Definition of "Dye" :

noun: a usually soluble substance for staining or coloring e.g. fabrics or hair

verb: color with dye

"Please dye these shoes."