Compilare il Pokédex in "Pokémon FireRed" richiede la raccolta di tutti i normali Pokémon in-game, tutti i Pokémon leggendari e certi altri Pokémon che possono essere acquisiti solo scambiandoli con altri giocatori. Bulbapedia, sito strategico, molti Pokémon si trovano solo nella versione LeafGreen del gioco e possono essere ottenuti solo scambiandoli con un giocatore che possiede quella versione.
Secondo il sito di strategia Psypoke, ci sono dieci Pokémon leggendari da collezionare a diversi livelli del gioco. Articuno si trova nel livello inferiore delle Isole Seafoam. Zapdos viene trovato all'uscita della centrale elettrica. Moltres si trova nella parte superiore del Monte. Ember. Mewtwo si trova nel Dungeon sconosciuto. Raikou, Entei e Suicune appaiono casualmente sulla mappa del mondo dopo che il giocatore ha sconfitto l'Elite Four, ma l'aspetto di ognuno è basato sul Pokémon iniziale scelto dal giocatore. Lugia e Ho-Oh possono essere trovati prendendo la strada giusta e il percorso a sinistra sull'Isola 8, rispettivamente. La versione difensiva di Deoxys appare solo nella versione LeafGreen e deve essere scambiata con un altro giocatore. Molti altri Pokémon appaiono nella versione LeafGreen e non nella versione FireRed, inclusi Sandshrew, Vulpix, Bellsprout, Slowpoke, Staryu, Magby, Pinsir, Marill, Misdreavus, Sneasel, Remoraid, Octillery e Mantine. Un giocatore che desidera riempire il Pokédex FireRed deve scambiare per acquisire questi Pokémon.
