How To Get HM04 Strength & the Gold Teeth in Pokémon FRLG

Standing near the Warden's House in Fuchsia City (Pokémon FireRed)

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.

In front of the Safari Zone in Fuchsia City / Pokémon FireRed and LeafGreen
In front of the Safari Zone in Fuchsia City

Step 2: Enter the Safari Zone and pay the 500 Pokédollars for entry.

Paying 500 Pokédollars to enter the Safari Zone / Pokémon FireRed and LeafGreen
Paying 500 Pokédollars to enter the Safari Zone

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.

Going right when entering the Safari Zone / Pokémon FireRed and LeafGreen
Going right when entering the Safari Zone
Exiting Center Area of Safari Zone / Pokémon FireRed and LeafGreen
Exiting Center Area of Safari Zone

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.

Moving east from Area 1 Entrance of Safari Zone / Pokémon FireRed and LeafGreen
Moving east from Area 1 Entrance of Safari Zone

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.

Passing through the 1st elevated portion / Pokémon FireRed and LeafGreen
Passing through the 1st elevated portion

Step 6: Go down the stairs here and then turn to north.

Exiting the 1st elevated portion / Pokémon FireRed and LeafGreen
Exiting the 1st elevated portion

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.

Continuing north in the Safari Zone / Pokémon FireRed and LeafGreen
Continuing north in the Safari Zone
Passing through the 2nd elevated portion / Pokémon FireRed and LeafGreen
Passing through the 2nd elevated portion

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.

Exiting the 2nd elevated portion / Pokémon FireRed and LeafGreen
Exiting the 2nd elevated portion

Step 9: Continue moving west until you enter the next area.

Exiting Area 1 of Safari Zone, entering Area 2 / Pokémon FireRed and LeafGreen
Exiting Area 1 of Safari Zone, entering Area 2

Step 10: Keep heading west past the 1st set of stairs (you’ll enter some tall grass here).

Heading west from Area 2 Entrance / Pokémon FireRed and LeafGreen
Heading west from Area 2 Entrance

Step 11: Go through the grass and you’ll see a 2nd set of stairs. Go up these 2nd stairs onto the rocky platform.

Approaching another elevated portion / Pokémon FireRed and LeafGreen
Approaching another elevated portion

Step 12: From here, go down the other stairs to your left, then start going north past the rocky platform.

Zigzag through the elevated portion / Pokémon FireRed and LeafGreen
Zigzag through the elevated portion

Step 13: Eventually you’ll reach some bushes and trees. Turn east to follow this dirt path.

Walking between the trees towards the grass / Pokémon FireRed and LeafGreen
Walking between the trees towards the grass

Step 14: Then turn up and go around the corner, now going towards the western side of this area.

Going around the bushes through the grass / Pokémon FireRed and LeafGreen
Going around the bushes through the grass

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).

Running through the grass / Pokémon FireRed and LeafGreen
Running through the grass
Heading towards the exit of Area 2 / Pokémon FireRed and LeafGreen
Heading towards the exit of Area 2

Step 16: Keep heading south until you find the exit to the next area.

Exiting Area 2 of Safari Zone, entering Area 3 / Pokémon FireRed and LeafGreen
Exiting Area 2 of Safari Zone, entering Area 3

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.

Heading to Gold Teeth from Area 3 entrance / Pokémon FireRed and LeafGreen
Getting the Gold Teeth

Step 18: Collect the Gold Teeth on the ground.

Standing next to the Gold Teeth / Pokémon FireRed and LeafGreen
Standing next to the Gold Teeth
Picking up the Gold Teeth from the Safari Zone / Pokémon FireRed and LeafGreen
Picking up the Gold Teeth from the Safari Zone

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.

Exiting the Safari Zone, back to Fuchsia City / Pokémon FireRed and LeafGreen
Exiting the Safari Zone, back to Fuchsia City

Step 2: Head south from the Safari Zone gate.

Going south of Fuchsia City from Safari Zone / Pokémon FireRed and LeafGreen
Going south of Fuchsia City from Safari Zone

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).

Entering the Warden’s house / Pokémon FireRed and LeafGreen
Entering the Warden’s house

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.

Giving the Gold Teeth to the Warden / Pokémon FireRed and LeafGreen
Giving the Gold Teeth to the Warden
Receiving HM04 Strength from the Warden / Pokémon FireRed and LeafGreen
Receiving HM04 Strength from the Warden

Note: To use HM04 Strength outside of battle, you must have beaten the Celadon City Gym Leader Erika and received the Rainbow Badge.

Angelo M.

3 articles

Angelo is a writer and artist who grew up watching and playing Pokemon mainly. He enjoys browsing through wikis and guides for any interesting Pokemon facts and tidbits he can find. In his free time, he relaxes at home with his pets and draws art of them on his personal IG account.

View Writer's Posts →