From re- + blue.
reblue (third-person singular simple present reblues, present participle rebluing, simple past and past participle reblued)