Symptoms of swollen gums behind the bottom teeth include swollen or inflamed gums, dark red gums, gums that bleed readily while brushing or flossing, bad breath, receding gums, painful gums ...