According to the American Dental Association (ADA), you should change the head on an electric toothbrush once every three months without fail. Many electric toothbrushes have an alert system to inform you when you have to change the brush head.