It is recommended to replace walking and running shoes every 500-miles. This usually means that those who walk or run for an hour a day can expect to replace shoes within around 12-weeks. However, the higher the quality of the shoe, the longer its lifespan.