In FireRed & LeafGreen, you can get HM04 Strength by returning the Gold Teeth to the Safari Zone Warden in his house in Fuchsia City.
The Gold Teeth are located deep within the Safari Zone, near the Secret House where you get Surf.
You will need to pay 500 Pokédollars every time you enter the Safari Zone, but you can enter as soon as you reach Fuchsia City.
We’ll show you exactly where to find the Gold Teeth, and then how to return them to the Warden so you can get HM04.
Gold Teeth Location (Step-by-Step)
Step 1: To find the Gold Teeth, start in Fuchsia City and head to the Safari Zone. This will be north of the Pokémon Center.
Step 2: Enter the Safari Zone and pay the 500 Pokédollars for entry.
In the Safari Zone, you are only allowed 500 steps until the timer runs out. When the timer runs out, you’ll be returned to the entrance. Our guide here will teach you how to reach the Gold Teeth with plenty of steps to spare.
Step 3: Once you’re inside the Safari Zone, head north-east until you reach the loading zone going to the next area.
It’s worth noting that you can use Repels while inside the Safari Zone. This can help you reach the Gold Teeth faster by avoiding wild Pokémon.
Step 4: In the next area, keep heading east past the bushes.
Step 5: Once you reach some grass and a set of stairs, go up the stairs and head west to descend the staircase on the other side.
Step 6: Go down the stairs here and then turn to north.
Step 7: Keep moving north and eventually you’ll see another set of stairs. Go up this set, and then turn east to go down the stairs on the other side.
Step 8: Go down the other set of stairs, then circle around so you’re behind the large rock platform.
Then start running west through the tall grass.
Step 9: Continue moving west until you enter the next area.
Step 10: Keep heading west past the 1st set of stairs (you’ll enter some tall grass here).
Step 11: Go through the grass and you’ll see a 2nd set of stairs. Go up these 2nd stairs onto the rocky platform.
Step 12: From here, go down the other stairs to your left, then start going north past the rocky platform.
Step 13: Eventually you’ll reach some bushes and trees. Turn east to follow this dirt path.
Step 14: Then turn up and go around the corner, now going towards the western side of this area.
Step 15: Eventually you’ll see another large patch of tall grass. At this point, turn south and run through the grass (past the trees and pools of water).
Step 16: Keep heading south until you find the exit to the next area.
Step 17: In this new area, walk a few paces south and you should see an item on the ground. These are the Gold Teeth.
Step 18: Collect the Gold Teeth on the ground.
Now you can leave the Safari Zone any way you want, but the simplest way is to choose to leave from the menu.
But if there’s more you want to do here then you can run around a bit longer!
Also the Surf HM can be acquired in a house directly west of the Gold Teeth. So if you haven’t picked that up then now would be a great time to snag that as well.
Getting HM04 Strength (Step-by-Step)
To exit the Safari Zone quickly, you can open the menu and choose the retire option to return to the entrance immediately.
You can also use Fly or Teleport while inside the Safari Zone to travel to the Fuchsia City Pokémon Center for a faster exit.
Once you’re back out in Fuchsia City, you’ll need to deliver the Warden’s Gold Teeth back to him and he’ll give you HM04 as a reward.
Step 1: Exit the Safari Zone.
Step 2: Head south from the Safari Zone gate.
Step 3: Directly to the right of the Pokémon Center will be a couple houses.
Enter the first house you see (with the mailbox).
Step 4: Talk to the Safari Zone Warden inside this house and you’ll automatically give him back his Gold Teeth.
He will then give you HM04 Strength as a reward.
Note: To use HM04 Strength outside of battle, you must have beaten the Celadon City Gym Leader Erika and received the Rainbow Badge.