Symptoms may include pain, non-healing sores, a lump or thickening of the gums, and loose teeth ... Because your teeth are attached to your gums, gum cancer can cause them to loosen.