Bleeding gums can be caused by other health problems including gingivitis, infection, leukemia, vitamin shortage, medications, bad dentures or even hormonal imbalances so if your gums are bleeding all the time it is probably in your best interest to go see your doctor or dentist as this can be a sign for other problems.