Bleeding when you brush or floss, red or puffy gums, persistent bad breath, gums that are shrinking back from the teeth, sensitivity around the gum line, and in the later stages teeth that feel loose or have started to move. It's often painless until it's advanced, which is exactly why the routine check-up matters.