The Mileage Is Adding Up. A shoe's durability depends on factors like your style of running and weight. However, 300 to 500 miles is a good rule of thumb for how long your sneakers will last, says Wood. For instance, if you run 80 miles a month, then you should reinvest in a new pair between four and six months.read more >>