If your gums have begun receding, you may have periodontitis or gum recession, which is gum disease that can destroy the bones and tissues attached to your teeth.