How often should you replace your toothbrush? Ugne has the right answers to all your dental hygiene questions. When was the last time you replaced your toothbrush?