You should generally replace your running shoes every 300–500 miles. That's because it's around this point that the midsole cushioning on most shoes will lose resiliency and stop absorbing shock as well as when newer, which can cause more impact on your muscles and joints.