Bleeding gums are usually associated with a gum problem, rarely with over brushing / vigorous brushing. Often a person may not be aware that their gums are bleeding, because they avoid the tooth gum junction due to discomfort. See your dentist for advice on prevention & the appropriate treatment.