http://www.oramd.com/recedinggums/3-bleedingrecedinggums.htm Untreated, bleeding gums and gum disease can lead to serious medical problems. Good oral hygiene, including thorough brushing and the removal of plaque and tartar from the teeth, is crucial. However, brushing alone is not enough to stop bleeding gums.