7 Signs of Periodontal Disease Red, swollen, tender, painful or bleeding gums Gums that have shrunk from the teeth Persistent bad breath A foul taste in the mouth Abscesses between teeth and gumsChange in the fit of a denture Loose teeth; drifting apart of teeth, and gaps appearing betweenteeth