We have been using Photoshop to alter the colors. You can use a variety of methods in Photoshop. To maintain the integrity of the texture, but alter the color you can use the color replacement tool. If you need help please let me know. I hope this helps.
Cass