There is no definitive answer to this question as it depends on the specific shoes you are wearing and how they are used. Generally speaking, however, most people would replace their walking shoes every six months.