Bleeding gums is usually a sign of gingivitis or periodontitis. Simply brushing will not resolve the problem, sometimes a deep clean is necessary to remove the plaque, calculus and decrease the bacterial load in the mouth, thereby allowing the gums to heal, hence reducing the inflammation and putting a stop to the bleeding.