Bleeding gums can be the first sign of early periodontal disease. If you notice minor bleeding when you brush or floss, make sure that you’re not brushing too hard and let your dental hygienist know at your next appointment to see what he or she says. If the bleeding is severe, however, it is best to get help right away.