Receding gums can be diagnosed by a dentist or oral health care professional. Receding gums' signs and symptoms include gum tenderness, bleeding gums, and bad breath.