According to Colgate, the people who make toothpaste and toothbrushes, you need to replace your toothbrush every three or ...