The lifespan of different shoes can vary. How much you use them can also play a factor. As a rule of thumb, you should replace your shoes when they no longer provide the support you need to manage plantar fasciitis when you walk.