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.