Amateur runners should generally replace their running shoes every 300 to 500 miles, depending on factors like running style, shoe type, and terrain. If you start noticing discomfort or a decrease in cushioning, it's a good sign they need replacing, even before reaching that mileage range.