While often a symptom of gum disease, bleeding gums can also result from other factors like brushing too hard, poor fitting dentures, or certain medications.