The following are warning signs of periodontal disease: Bad breath or bad taste that won't go away. Red or swollen gums. Tender or bleeding gums. Painful chewing. Loose teeth. Sensitive teeth. Gums that have pulled away from your teeth. Any change in the way your teeth fit together when you bite. More items...