In Pokémon FireRed, Growlithe can be found on Route 4. It has a rare encounter rate, so be prepared to search for a while.