It is a good idea to replace your shoes every three to four months, if you run an average of about 25 miles a week. This number fluctuates based on your height and weight, but the range is between 350-550 miles with heavier runners needing to replace shoes closer to 350.