Symptoms of gum disease include red, swollen gums, bleeding when brushing or flossing, gum recession, tooth sensitivity, and bad breath. Advanced gum disease may involve tooth mobility and pus formation.