Periodontal disease usually does not hurt in the earlier stages. Patients may notice that they have chronic bad breath or red, swollen gums that bleed easily. Gum tissue that has pulled away from the teeth are signs, loose teeth or mild aching and cold sensitivity can be signs of more advanced gum disease.