To discolor by the application of foreign matter; to make foul; to spot; as, to stain the hand with dye; armor stained with blood.