The frequency of replacing nursing shoes depends on several factors such as the quality of the shoes, the number of hours worked, and individual wear patterns. Generally, it is recommended to replace nursing shoes every 6 to 12 months. Signs that itâs time for a new pair include visible wear and tear, discomfort, and reduced support.