Pokemon-universumissa ei ole legendaarisia tulilintuja, ja ainoat FireRedissä saatavilla olevat legendaariset linnut ovat:
* Articuno (jää/lentävä)
* Zapdos (sähkö/lentävä)
* Moltres (tuli/lentävä)
Saadaksesi nämä linnut kiinni, sinun on ensin voitettava Elite Four ja tultava Pokemon League -mestariksi. Sen jälkeen pääset Seafoam-saarille ja seuraa tarinapolkua kohdataksesi ne.
Muista, että voit vangita vain yhden niistä, joten valitse viisaasti!