Turns a new shade

• Gives a new hue to
• Colors over
• Changes the color
• Colors anew
• Shows dissatisfaction with one's shoes
• Goes brunette this time
• Changes the color again
• Changes from green to yellow to red, perhaps

Wiktionary Word definitions in Wiktionary
vb. (en-third-person singular of: redye )