Which Bird Or Animal Has Blue Coloured Blood?

We have cats and they brought in a LIVE black bird which was flying around all day and when we got back home there was dried blood and poo everywhere! Well, we think it was blood because it was a strange purpley blue kind of colour (ew)