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.