As a general rule, replace your running shoes after 300 to 500 miles (three to six months, depending on how much you run).