How do you get the fire stone in Pokemon Red?

In Generation I (Red, Blue and Yellow), the Fire stone can be purchased at the Celedon Department store on the 4th floor. These are the only games, aside from the remakes (Fire Red and Leaf Green) where you can purchase the evolutionary stones. Vulpix, Growlithe and Eevee all evolve with a Fire Stone.