When you floss is there supposed to be blood on it?

No, but if you have sensitive gums it will bleed. Sensetive gums may be caused by lack of brushing or having dental treatment.