Teeth should be cleaned by the dentist regularly every six months to protect against cavities and gum disease.