Red, swollen, or tender gums Bleeding gums (especially when brushing or flossing) Persistent bad breath Receding gums (gums pulling away from the teeth) Loose teeth