I had to laugh when I read this. I thought you meant the bed sheets were dying, as in on their last legs, as opposed to dyeing, lol.
No help here on the dyeing, but could you pour the dye mix down the toilet, flush immediately, then use bleach if needed to clean the toilet? Or peroxide?