The Collaborative International Dictionary of English v.0.48:
bloodstained \bloodstained\ adj. stained with blood; as, a bloodstained shirt; a bloodstained carpet; a bloodstained sidewalk. [PJC]WordNet (r) 3.0 (2006):
bloodstained adj 1: covered with blood; "a bloodstained shirt"; "a gory dagger" [syn: bloodstained, gory]