Insoles should be replaced every six to eight months, or as soon as you notice any signs of wear and tear. Continued use of old insoles can cause foot pain, bad odor, and can even lead to foot infections or injuries.