This is a warning sign that gum disease is present and needs to be treated by a dental hygienist. Gum disease is what leads to tooth loss and failure of dental treatment. This frequently occurs in the absence of pain, making it an important first symptom in detecting the disease.