http://www.oramd.com/recedinggums/4-recedinggumline.htm Most of the time receding gums are the result of gum disease, mouth trauma, or improperly done or fitted fillings or crowns. The next step will depend on what created the bleeding receding gums.