I am not aware of any recoloring technique that is simple. I think you have to just remove old grout and regrout with a different color. Have you checked the Web for tile grouting procedures? Do a search at like www.altavista.com on grout color change or at www.inferencefind.com ..Good luck and hoope this helps..