Symptoms of gum disease include red, swollen, or tender gums; bleeding while brushing or flossing; receding gums; persistent bad breath; and loose or shifting teeth.