dye

(noun) a usually soluble substance for staining or coloring e.g. fabrics or hair. Synonyms: dyestuff.

(verb) color with dye. Example: "Please dye these shoes."