I used to use Crazy Colour in the 80s and that never ran or came off on pillows etc.
They weren't permanent colours.
Because its applied to porous bleached hair, the colour gets absorbed, but they did eventually fade after a while.

http://www.crazyhaircolour.com/?Click=20...tAodagsAHw