Running shoes last about 350 to 550 miles. This mostly depends on the surface(s) you run on, your weight, and your running style. Since I weigh a little more than the average runner and I run on asphalt and sidewalks my shoes are bald around 350 miles. Today I retired my Air Pegasus in favor of a sweet new pair of Nike Air Zoom HAYWARD (pictured above). The Hayward’s run a lot like my old Nike Air Zoom Moire’s.