Periodontal disease symptoms may include: Reddish or purplish gums. Bleeding. Soreness. Bad breath (halitosis). Unpleasant taste. Pain when chewing. Gum recession (gums that pull away from your teeth). Loose teeth.