Simpe has a very easy to use proggy to recolor objects, called ''Wizards of Simpe''.
Install
SimpeGo to start menu/programs/simpe/wizards of Simpe.
Follow the Wizzard

At one time you can export the textures of the object, when done that you can open it, change them and reimport them back in

The texures are in png format.