Bleeding gum means that your oral health is in a bad condition. Gingivitis is one of the possibilities. Bleeding gum is often seen with sensitivity, redness and swelling. This is not always noticeable. In some cases a bad taste in the mouth can be a lead. Ask your dentist or dental hygienist for help.