Gum disease may lead to loose teeth or tooth loss, in addition to receding gums.