You get the Running Shoes in Pokémon FireRed shortly after you beat Brock, the first Gym Leader in Pewter City, and start heading toward Mt. Moon.

Quick Scoop: When You Get Them

  • First, defeat Brock in Pewter City to earn the Boulder Badge.
  • After that, leave Pewter City by the east exit toward Route 3 / Mt. Moon.
  • As you head out, one of Professor Oak’s Aides (the scientist-looking NPC) automatically walks up to you.
  • He delivers the Running Shoes to you, along with a note from your mom explaining them.

From that point on, you can run by holding the B button while moving, as long as you are outdoors (not in buildings or certain areas).

Tiny Timeline Example

  1. Get your starter and progress through Viridian Forest to Pewter City.
  1. Beat Brock in the Pewter City Gym.
  1. Walk out of Pewter City on the right side, toward Route 3.
  1. Oak’s Aide stops you and hands over the Running Shoes—now you can finally move faster.

So the answer to “when do you get running shoes in Fire Red” is: right after defeating Brock, as you leave Pewter City heading toward Mt. Moon.

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