O lugar mais comum para encontrar uma Pedra de Fogo em "Pokémon Black" e "Pokémon White" é dentro de nuvens de poeira rodopiantes. Nuvens de poeira são encontradas aleatoriamente nos seguintes locais: Caverna Wellspring, Caverna Chargestone , Mistralton Cave, Twist Mountain, Challenger's Cave, Victory Road e Giant Chasm.
Além disso, o jogador pode receber uma Pedra de Fogo respondendo "Pansear" a uma pergunta de um personagem no Thumb Pier, localizado diretamente ao sul do Bridge Gate. Pedras de fogo também são encontradas aleatoriamente no Desert Resort. Fire Stones podem ser usadas para evoluir o tipo de Pokémon Vulpix, Growlithe, Eevee e Pansear do tipo fogo.
