The gold teeth can be found in the final area of the safari zone.
Where to get gold teeth fire red.
In pokemon firered were do you find strength.
By making it to area 4 of the safari zone the further back area within the safari zone you will find a pair of gold teeth directly outside the area 4 house where you will receive hm surf as a prize.
South of the hut grab tm32 double team.
Gold teeth location in pokemon firered leafgreen.
They can be found outside the building in the final area where you receive hm surf.
In area 3 head south and collect the warden s gold teeth.
You cannot get the gold teeth in pokemon diamond or pearl s safari or anywhere else unlike in pokemon red blue firered and leafgreen.
Head inside the hut.
From the teeth head to the left.
If you need further help i know that there is a video on youtube.