Con photoshop:
Creas capa nueva sobre la imagen
Coges la varita mágica con una tolerancia del 35% y desde la capa de la imagen seleccionas las herramientas. Se te marcarán al ser de un color uniforme. Seleccionas la capa nueva, la selección con la forma de las herramientas prevalecerá. Bote de pintura con el color deseado, clickas dentro de la selección con forma de herramientas en la capa nueva.
Eliminas la capa de la imagen y lo tendrás hecho.
Bon profit!