From re- + dye.
redye (third-person singular simple present redyes, present participle redyeing, simple past and past participle redyed)