Rule of thumb is every 350-550 miles. Heavier runners should replace their shoes close to the 350 mile mark while lighter runners can stretch shoe mileage closer to the 550 mile range. If you run around 25 miles per week, you should replace you shoes every three to four months. The average person needs to change their shoes at least every 6 months