Well, now that doesn't sound good. Sometimes if a dog has an extreme UTI, they can have a bloody discharge, but that doesn't sound like it's the case.

That is incredibly odd. Although she is spayed, I would go buy her a doggie-diaper JUST to be safe. When was she spayed? What I mean is: was it a rescue, private owner, etc.. or has she always been with you???