Just like any other shoes, they should be replaced when they begin to show signs of significant wear, particularly on the soles, as this could reduce their effectiveness.