Anyone who walks a lot in trainers should replace them every six months. The materials that support your feet and absorb impact can deteriorate well before the exterior starts to look shabby.