Stained, spotted or otherwise discolored with blood.
Having the color of something which has been stained with blood.
Responsible for the deaths of others; guilty of murder.
(by extension) Guilty of wrongdoing.