Bleeding gums are normal after the first floss. As long as the bleeding stops quickly, it's not a problem. Daily flossing routines will desensitize the gums and stop bleeding.