Ayuda: Necesito un mini tutorial o ayuda para cambiar color

Hola peña!!
Mirad tengo un problema:
Quiero cambiar el color de estas botas

y poner el color de estas otras

Por eso, necesitaria que alguien me dijera como reemplazar colores con Photoshop o con cualquier otro programa y como sin dañar ni cambiar las texturas, porque por mas tutoriales que he encontrado, no e encontrado nada
Saludos y muchísimas gracias de antemano a aquel que me ayude!

bueno aqui te hize la bota por si la quieres..
<center><a href="http://www.mediafire.com/?t0mnmnkqzjm"><img src="http://img11.imageshack.us/img11/1598/downloadt.gif" width="82" height="30" border="0" alt="Link de descarga></center>

Bueno aki te ise unos videotutoriales xd (estaba fastidiado asi q lo hiice), la bota esta echa de una forma demaciada sencilla, nose para q entiendas rapido... pero lo ize como yo ago las botas, asi q cualkier cosa q no entiendas me pasas un MP

aki dejo el resultado de lo q ise (no es gran cosa) le falto algunas cosas


http://rapidshare.com/files/217606699/T ... o.rar.html

Muchísimas gracias a los dos por el interes y ayuda que habeis puestos chicos, gente como vosotros merece la pena
iLambDa me a gustao mucho como te a quedao la bota y la de jonhao también, voy a probar las dos haber como quedan
Jonhao ahora cuando llegue a mi casa, veo el tutorial que me has hecho, y si hay alguna duda te mando un mp aunque lo dudo mucho que me surjan dudas con tus tutoriales
Saludos y gracias de nuevo a los dos cracks!!!