Resole your shoes when you notice significant wear and tear on the soles. Pay attention to the level of traction, any holes, or unevenness. A professional assessment can help determine if your shoes are ready for resoling.