Receding gum lines can be related to what's called periodontal disease. The bone that holds your teeth in place can recede because of calculus or plaque buildup, which then irritates the gums and ...