Remember to replace your toothbrush every three to four months. Researchers have established that thousands of microbes grow on toothbrush bristles and handles. Most are harmless, but others can cause cold and flu viruses, the herpes virus that causes cold sores, and bacteria that can cause periodontal infections.