You get Surf (HM03) in Pokémon FireRed from the Secret House inside the Safari Zone in Fuchsia City.

Quick Scoop: where doigetsurfin fire red

“I beat a bunch of gyms, got to Fuchsia, and still can’t Surf. Did I miss something in the Safari Zone?” – pretty much every FireRed player at some point.

Here’s the straightforward path to Surf:

Step‑by‑step: how to get Surf

  1. Reach Fuchsia City
    • Progress the story until you arrive in Fuchsia City, where the Safari Zone is located.
  1. Enter the Safari Zone
    • Pay the entry fee at the Safari Zone building in Fuchsia and go inside.
  1. Navigate to the Secret House
    Inside the Safari Zone, you’re on a timer (step limit), so move efficiently toward the Secret House:
 * From the entrance, go **north** , then **east** around the pond.

 * Keep going **east** through tall grass until you see **stairs** , then climb them.

 * Go briefly **west** , climb another set of **stairs** , then head **north** and down another set of stairs.

 * Move **right** toward more grass, then follow the paths **westward** into new sections.

 * In the final area, go **left** past the obstacles until you find the **Secret House**.
  1. Talk to the man in the Secret House
    • He rewards you with HM03 Surf for reaching him within the Safari game.
  1. Teach Surf to a Pokémon
    • Open your bag, go to TM/HM , select HM03 (Surf) , and choose an eligible Pokémon (like Squirtle/Wartortle/Blastoise, other Water‑types, or certain dual‑types that can learn it).
  1. Use Surf in the overworld
    • After you have the required badge (Soul Badge from Koga in Fuchsia), interact with water and choose Surf when prompted to travel over it.

Common mistakes players make

  • Thinking Surf is in a random house in town
    • In FireRed, Surf is only from the Safari Zone Secret House, not from a regular NPC in Fuchsia.
  • Running out of Safari steps
    • If time runs out before you reach the Secret House, you’ll be kicked back to the lobby and must try again. Taking the correct route and minimizing wandering solves this.
  • Forgetting to beat Koga
    • You can own Surf but can’t use it outside battle until you have the Soul Badge from Koga’s Gym in Fuchsia City.

Mini “story mode” view

Imagine you’ve just arrived in Fuchsia after a long road of trainer battles.
You pay your fee, step into the Safari Zone, and that step counter starts ticking down. You hurry through grass and stairs, finally spot the odd little Secret House tucked away at the edge of the map, and the guy inside says he’s been waiting for someone to make it there. He hands you HM03 Surf—suddenly, all those blue routes on the map are no longer dead ends but new adventures waiting to be explored.

TL;DR:
In FireRed, you get Surf by reaching the Secret House in the Safari Zone in Fuchsia City , talking to the man inside to receive HM03 , teaching it to a compatible Pokémon, and then using it once you have Koga’s Soul Badge.

Information gathered from public forums or data available on the internet and portrayed here.