Hardened plaque, or tartar, causes the gums to pull away from the teeth, creating gaps that can become infected. Over time, this process can break down the bone and tissue supporting the teeth, causing the teeth to become loose. Other symptoms of gum disease include: gums that are tender, red, painful, or swollen.