Nessun Pokémon leggendario risiede sull'Isola 4 (Isola Floe) in FireRed.
L'unico leggendario catturabile in FireRed è Mewtwo, trovato nella Grotta Azzurra dopo aver sconfitto l'Elite Four e ottenuto il Pokédex Nazionale.
Altri leggendari (Articuno, Zapdos, Moltres) sono nelle loro posizioni standard di Kanto; le missioni post-gioco delle Isole Sette coinvolgono il Team Rocket ma nessun leggendario.