- Dentists and hygienists recommend replacing your toothbrush every 3 months. - Brush at least twice a day or as directed by a dentist or doctor. - Use a Colgate toothpaste and toothbrush that is suitable for your oral needs. Add Colgate Plax mouthwash to your oral care routine for better results.