The initial symptoms of periodontal disease are red, swollen gums. But sufferers may also experience gums that bleed during brushing or flossing, teeth that become loose, large spaces between teeth, gums pulling away from teeth, and chronic bad breath. Periodontal disease can also lead to overall health concerns.