Bloody is normal like everyone else has said, most of the time they bleed when thawing.

Ive used Artic Mice frozen rodents before and never had an issue or thought they were bad.
That was back when i had one or two snakes though and the expense didnt bother me. I buy in bulk now from rodent pro so I havnt used artic mice brand in a few years.