The most common symptom is visible blood when brushing or flossing your teeth, along with red, swollen and tender gums, receding gums, bad breath, loose teeth, and painful chewing.