You may need a deep cleaning if you have significant tartar buildup on your teeth or signs of gum disease, such as bone loss, bleeding gums, swelling, and/or tenderness. Gum disease occurs when plaque and tartar buildup on teeth and gums leads to inflammation and infection. If left untreated, gum disease can cause tooth loss and other more serious health problems.