Bleeding gums are the No. 1 symptom of gingivitis and other forms of gum disease. But bleeding from your gums can also point to other health issues, including hormone fluctuations, vitamin deficiencies, blood-clotting disorders and even stress.