Common symptoms of gum disease include: Bad breath that will not go away. Loose teeth that may shift. Painful chewing. Red or swollen gums. Tender or bleeding gums, especially while brushing.