"Pokémon FireRed" de Pokédex'i doldurmak, tüm diğer Pokémon'ları, tüm efsanevi Pokémon'ları ve sadece diğer oyuncularla ticaret yaparak elde edilebilecek bazı diğer Pokémon'ları toplamayı gerektirir. Strateji sitesi Bulbapedia, birçok Pokémon yalnızca oyunun LeafGreen sürümünde bulunur ve yalnızca bu sürüme sahip bir oyuncu ile alım satım yaparak edinilebilir.
Psypoke strateji sitesine göre, oyunun farklı seviyelerinde toplanacak on efsanevi Pokémon var. Articuno, Seafoam Adaları'nın alt katında bulunur. Zapdos, Santralin çıkışında bulunur. Moltres Mt. Kor. Mewtwo, Bilinmeyen Zindanda bulunur. Raikou, Entei ve Suicune, oyuncu Elit Dört'ü yendikten sonra dünya haritası üzerinde rastgele görünür, ancak her birinin görünümü, oyuncu tarafından seçilen başlangıç Pokémon'una dayanır. Lugia ve Ho-Oh, sırasıyla Ada 8'de doğru yolu ve sol yolu alarak bulunabilir. Deoxys'in defansif versiyonu sadece LeafGreen versiyonunda görünür ve başka bir oynatıcı ile alınıp satılması gerekir. Sandshrew, Vulpix, Bellsprout, Slowpoke, Staryu, Magby, Pinsir, Marill, Misdreavus, Sneasel, Remoraid, Octillery ve Mantine gibi birçok Pokémon, LeafGreen sürümünde ve FireRed sürümünde görünmüyor. FireRed Pokédex'i doldurmak isteyen bir oyuncunun bu Pokémon'u almak için işlem yapması gerekir.