You should schedule a teeth cleaning every six months or as recommended by the dentist. If you suffer from gum disease, our team recommends more frequent visits.