http://www.oramd.com/recedinggums/3-bleedingrecedinggums.htm Bleeding gums can be one sign of periodontal disease, gingivitis, or other serious problems. Other symptoms of poor dental health may include persistent bad breath, toothache, and receding gums.