Most running and walking shoes can typically last up to 500 miles. But how, where and how much the shoes get used can shorten their useful time. Running on pavement, for instance, can lead to quicker wear and tear of shoes than running on a dirt track or hiking on trail.