Nenhum Pokémon lendário reside na Ilha 4 (Ilha Floe) em FireRed.
O único lendário capturável em FireRed é Mewtwo, encontrado na Caverna Cerúleo após derrotar a Elite Four e obter a Pokédex Nacional.
Outros lendários (Articuno, Zapdos, Moltres) estão em locais padrão de Kanto; missões pós-jogo das Ilhas Sevii envolvem Equipe Rocket mas sem lendários.