Gums sometimes bleed when you first begin to floss. Bleeding usually stops after a few days. If bleeding does not stop, see your dentist. Floss can shred if you snag it on an old filling or on the ragged edge of a tooth.
Try another type of floss or dental tape. Ask your dentist or dental hygienist for advice. If your floss still shreds, see your dentist.