Do your gums bleed when you brush? You arenβt alone β many Americans have the same issue. Some patients may simply brush too hard or with a toothbrush that isnβt soft enough, while others may be experiencing gum disease. But how do you know when it is a cause for concern?