Some signs include red, swollen gums, persistent bad breath, sensitive teeth and visible stains on the teeth. If you experience these symptoms, it's time to see your dental hygienist for scaling.