Symptoms of gum disease include: Your gums bleeding when you brush your teeth, floss or eat hard foods such as apples. Your gums becoming swollen, red and sore.