A. If the bristles are frayed, you should replace your toothbrush every three to four months or sooner. A worn toothbrush will not clean effectively.