Persistent sore, bleeding gums are warning signs of gum disease - a serious infection that, left untreated, may lead to tooth loss. Bleeding gums can be treated without using an invasive or expensive treatment.