If your gums have begun receding, you may have gingivitis or periodontitis, two gum diseases that can destroy the bones and tissues attached to your teeth.