Iron Deficiency (Anemia) – People that are anemic are more likely to have gums that bleed, even if they floss on a regular basis. This is due to a deficiency of iron, which helps blood platelet formation and restriction of bleeding.