What could cause my gums to bleed when I am brushing with hard brush?

Gingivitis. The most likely cause is gingivitis; flossing on a daily basis is the most important step in treatment and you may need a cleaning by a dental hygeinist. Rarely gum bleeding can be caused by a coagulation problem; your primary physician can order simple blood tests to evauate that possibility if the problem persists.