Other common symptoms of gum disease are: Changes in how dentures fit. Changes in the way teeth fit together during biting. Deep pockets or spaces between teeth and gums. Receding gums. Sensitive teeth.