The frequency of replacing nursing shoes depends on several factors, including the quality of the shoes and the number of hours they are worn. On average, it is recommended to replace them every 6 to 12 months. Signs that it's time for a new pair include noticeable wear and tear, reduced comfort, and diminished support.