Where do you find the gold teeth on Pokemon FireRed?
you have to start over
deep in the safari zone
You can't "find" them in Pokemon FireRed, you can however trade Pokemon from your Gold, Silver or Crystal games over to FireRed. And, in Pokemon HeartGold and Pokemon SoulSilver it's two inter-joined regions so you can find Pokemon from the Kanto and Johto region in the same game; but not specifically Pokemon FireRed.
Strength is given to you by the Safari Warden in Fuchsia City, but he won't give it to you until you find his Gold Teeth. He left them in the Safari Zone in Area 3 right by the Secret House. When you go into the safari zone and find the Gold Teeth, you exit the safari and go down to the warden's home. The house will be in the bottom right corner with the mailbox…
In the safari zone are Warden's gold teeth (look on youtube where you can find them) then give them to Warden(he's in the same city as the safari zone, in a house somewhere), he'll thank you and give you the golden teeth. There's a rock in in his house you can move with strength after you thaught it to one of your pokemon. Behind the rock is a rare candy. Good luck!
Just head to the last portion of the Safari Zone and head south and you'll find the Warrens Gold teeth in an item ball. Go outside the Safari zone and his house will be east of the Pokemon center. Enter and give him his teeth and he'll reward you with HM 04-strength. He also has a rare candy you can now access with strength. You find strength by going into the safarri zone and finding…