Bleeding or sore gums can be a sign of gingivitis, an early and reversible stage of gum disease, or simply the result of brushing too hard or starting a new flossing routine. If your gums bleed regularly, or enough to worry you, make an appointment with your dentist or physician, it could be a sign that something else is wrong.