If gum disease is occurring, then you may experience bleeding gums, sore gums or inflamed gums. Gum disease, which affects 3 out of 4 adults in the UK, occurs when plaque and tartar on the teeth builds up and the associated bacteria irritates and inflames the gums, causing them to recede, bleed and become sore.