red-handed (adj.)

1781, earlier red-hand (early 15c.), originally in Scottish legal writing, from red (adj.1) + -handed; presumably from the image of a murderer with hands still stained with blood.