A number of conditions can make your dog's gums bleed when you brush their teeth. It could be gingivitis, it could be a sign of something much more serious. To figure out the reason, you must call your vet.