According to the mandatory rule of thumb, shoes are suppose to be replaced after every 8-12 months, or if we measure according to kilometers then after every 500-700 kilometers for running shoes an individual should change it. Whereas there are some best quality sports shoes that only last longer and some would wear out quickly.