With all over do you mean small spots of blood or small "puddles"? I've noticed on several females that a little bit (little) of blood tends to come out prior to a litter.

If there is alot of blood she might have some problems inside of her, you said blood all over and that sounds like alot, and it also sounds a bit worrying. Is it possible for you to post a pic?