Long-term plan: Thick, brittle, or discolored toenails could be a result of fungus. (Gross, but true.) See a podiatrist at least three months before your day, says Krista Archer, a podiatrist in New York City. Corns or calluses can require more than 60 days of attention; pumice heels and balls of feet daily.