Signs of gum disease are swollen or tender gums or other pain in our mouth. bleeding while brushing. sensitivity when drink cold water. tar tar and bad breath. receeding gumline. shakyÃÂ teeth. the teeth look longer than before. loose or separating teeth.