Geen legendarische Pokémon verblijft op Eiland 4 (Floe Island) in FireRed.
De enige vangbare legendarische in FireRed is Mewtwo, te vinden in Cerulean Cave na het verslaan van de Elite Four en het verkrijgen van de National Pokédex.
Overige legendarischen (Articuno, Zapdos, Moltres) zijn op hun standaard Kanto-locaties; de Sevii-eilanden post-game quests betreffen Team Rocket maar geen legendarischen.