Replace your insoles when they become hard, or no longer provide support. Other common signs your insole are worn out include higher levels of fatigue when you hiking and of hot spots as a result of slippage.