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