Try hot, white vinegar. I believe that's what Charlie uses to colour his razors. That's also what EPD used to colour the one he made for me.