http://www.oramd.com/periodontaldisease/3-causesofperiodontalproblems.htm Symptoms of gum disease include red gums, sore gums, swollen gums, bleeding gums, gums pulling away from your teeth, loose teeth, sensitive teeth, bad breath, and bite changes among others. Red, sore, and bleeding gums are the first symptoms of gum disease. This can lead to periodontitis.