There are several signs that indicate when you should get a teeth cleaning, such as signs of gum disease, discolored or stained teeth, accumulation of plaque on teeth, foul breath, bleeding or sensitive gums, and tooth sensitivity. Depending on the state of your everyday oral hygiene and how often you visit your dentist, you might need a regular or a deep cleaning, which vary in severity. A teeth cleaning is a standard procedure that should be performed twice a year, although there are certain situations that may warrant a more frequent need for cleanings, including: - People who smoke - People with diabetes - Those under significant stress - People taking medication that causes dry mouth - Those affected by HIV/AIDS or cancer - People experiencing orthodontic issues - Women who are pregnant - Those with a history of gum disease