There's no single answer as there are so many variables to consider. It would be best to consider shoe type, running surface, cushioning, weight, and shoe materials. However, most shoe manufacturers suggest replacement after every 300-500 miles.