Experts suggest that older runners (over 40 years old) should change their shoes every 300 to 400 miles, as the materials in the shoes tend to break down after a while.