Você pode encontrar quase todos os Pokémon da Pokédex de Kanto batalhando contra outros treinadores em Pokémon FireRed. Para obter a lista completa dos 150 Pokémon necessários (excluindo Mew), você precisará encontrar todos os Pokémon nativos da região. É uma tarefa longa, então prepare-se para uma jornada extensa.
Desafie e derrote todos os treinadores Pokémon que encontrar. Eles usam uma variedade de monstros, e batalhar contra eles preenche a maior parte da Pokédex. Por exemplo, ao derrotar o Super Nerd Glenn na Rota 8 e seus dois Pokémon, Grimer e Muk, você não precisará procurá-los na natureza.
Procure ginásios Pokémon e enfrente os treinadores e líderes. Líderes às vezes usam Pokémon que não aparecem na natureza, como Erika de Celadon City. Seu Victreebel e Vileplume são exemplos de Pokémon do tipo Planta não encontrados na natureza de Kanto.
Enfrente a "Elite Four" após vencer os oito líderes de ginásio. Lá você encontrará Pokémon exóticos difíceis de achar fora de batalhas, como Dragonite de Lance, Machamp de Bruno e Gengar de Agatha.
Explore fora do caminho comum para encontrar Pokémon lendários. Alguns nunca são adicionados à Pokédex via batalhas contra treinadores; você deve encontrá-los na natureza. Articuno, Zapdos, Moltres e Mewtwo são lendários que precisam ser encontrados na natureza para serem registrados.