A routine cleaning is different from a deep cleaning. Deep cleanings are recommended for significant bacteria and plaque build-up on the surface of teeth. Without intervention, this can lead to cavities and gum disease. A deep cleaning is typically called for if you’re experiencing bleeding gums, receding gums, or loose teeth.