Do your gums bleed or feel tender when you floss? Bleeding gums are one of the first signs that gum disease is making an impact on the health of your smile.