It is recommended to replace your toothbrush head every three to four months, or sooner if the bristles become frayed and worn out. This is because old, worn-out bristles are less effective at cleaning your teeth and can harbor harmful bacteria.