Some symptoms associated with Swollen gums behind the bottom teeth are swelling, redness, pain or discomfort, bleeding, bad breath, gum recession, pus or discharge and loose teeth. The most ...