How often should I change my toothbrush? County Dental recommends changing your toothbrush about every three months, or sooner if the bristles are frayed. Dental Care Share 0