Réaliser un Pokedex de Pokemon est une tâche entreprise dans chaque jeu « Pokemon » depuis la sortie originale. Les joueurs doivent voir ou collecter un total de 386 Pokemon pour compléter le Pokedex de « FireRed ». Les 386 Pokemon ne peuvent pas tous être vus ou capturés dans « FireRed ». Le joueur doit utiliser d’autres jeux « Pokemon » de la série en conjonction avec « FireRed » pour compléter le Pokedex. Voir ou collecter certains Pokemon, comme le légendaire Deoxys, nécessite de participer à un événement Nintendo.
Facez tous les dresseurs que vous pouvez trouver. Éviter les combats de dresseurs peut vous empêcher de voir des Pokemon rares qui pourraient servir à remplir votre Pokedex. Si un dresseur ne vous défie pas automatiquement lorsque vous êtes repéré, allez vers lui pour lui parler afin d’initier un défi.
Échanger des Pokemon avec des amis pour remplir les blancs de votre Pokedex. Un ami qui vous échange un Pokemon ne perdra pas ce Pokemon de son Pokedex. Tu peux ensuite échanger le Pokemon avec ton ami. Vous aurez tous les deux ce Pokemon dans votre Pokedex « FireRed ».
Assistez aux événements Nintendo pour acquérir des Pokemon. Des Pokemon tels que les légendaires Lugia et Ho-Oh ne peuvent être trouvés qu’après que le joueur ait acquis le « ticket mystique » lors d’un événement Nintendo.
Montez le niveau de vos Pokemon pour les faire évoluer. D’autres Pokemon peuvent nécessiter des pierres, que l’on peut trouver ou acheter, ou un niveau de bonheur élevé, pour évoluer. Améliorez le bonheur en emmenant votre Pokemon se faire masser, en lui donnant des baies qu’il aime ou en le gardant dans votre groupe. Améliorer le bonheur aidera des Pokemon comme Chansey à évoluer en Blissey.
Échanger des Pokemon pour les faire évoluer, puis échanger à nouveau pour recevoir vos Pokemon. Vous devez attacher des objets à certains Pokemon lors des échanges pour les faire évoluer. Seadra évolue en Kingdra, par exemple, lorsqu’il est échangé alors que l’écaille de dragon y est attachée.
Parler aux personnages non-joueurs dans le jeu. Certains échangeront des Pokemon rares avec vous en échange d’un de vos Pokemon. Alors qu’il se trouve dans la Cité Céruléenne, le joueur peut échanger Poliwhirl contre Jynx.
Élevage de vos Pokemon pour remplir le Pokedex « Rouge Feu ». Accouplez Clefairy et Clefable pour obtenir Cleffa ou Pikachu et Raichu pour obtenir Pichu. Le joueur peut obtenir Tyrogue en élevant Hitmonlee, Hitmonchan ou Hitmontop.
Trouver des objets qui vous permettront d’acquérir de nouveaux Pokemon. Le Pokemon œuf, Togepi, peut être trouvé sur le chemin de l’eau. L’Aérodactyle, l’Omanyte et le Kabuto peuvent tous être ranimés à partir du Vieil Ambre, du fossile Hélix et du fossile Dôme, respectivement.
Échangez des Pokemon vers « FireRed » à partir de vos autres jeux « Pokemon », comme « Rubis », « Saphir », « Émeraude » et « FeuilleVerte ». Vous devez d’abord obtenir le Pokedex dans « FireRed » et réparer la machine réseau de Celio, située sur une île des îles Sevii dans la région de Kanto pour pouvoir échanger. Connectez deux systèmes Game Boy Advance à l’aide d’un câble de liaison Game Boy Advance. Insérez « FireRed » dans un système et l’autre jeu « Pokemon » dans l’autre. Échangez vos Pokemon dans n’importe quel centre Pokemon.