This word is acceptable for play in the US & UK dictionaries that are being used in the following games:

• Lexulous
• Wordscraper
• Wordosaur

adj. Responsible for killing or slaughter: a bloodstained government.

adj. Stained, spotted or otherwise discolored with blood.

adj. Having the color of something which has been stained with blood.

adj. Responsible for the deaths of others.

adj. By extension from sense #3, guilty of wrongdoing.

adj. stained with blood.

Stained with blood; guilty of bloodshed or slaughter.

adj. covered with blood

"He entered it and discovered a golden idol crusted with red jewels, which he called the bloodstained god."

bloody   

rumple    sodden    grimy    ill-fitting    tattered    bloody    scorch    quilted    shapeless    khaki