80% of people have periodontal disease and don’t even know it! In early stages, the disease is virtually painless, therefore not detected by you. Some signs of gum disease include: red puffy gums, bleeding gums, bad breath, loose teeth, receding gums, tenderness and discomfort in mouth.