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.