How Often Should You Change Your Toothbrush or Electric Toothbrush Head? Many dental professionals recommend changing your toothbrush about every three months, and the American Dental Association (ADA) recommends that you replace your toothbrush approximately every three to four months, or sooner if the bristles are frayed.