The APMA recommends replacing running shoes after 600–800 miles of running or walking, or roughly every 6–8 months.