It’s important to remember that these eary symptoms of periodontal disease may be subtle signs. Don’t wait till any one of the following becomes chronic. Signals of gum disease include: Red or swollen gums. Gums that bleed when brushed and/or flossed. Persistent bad breath. Loose teeth or a loose dental implant. Sensitive teeth. Dark spots on your gums. Deep gum pockets.