¿La mejor manera de permitir a los jugadores "teñir" imágenes sin perder calidad de color?

Estoy creando un juego isométrico 2.5D (imágenes 2D). Quiero que los jugadores puedan "teñir" su armadura, ropa y otras cosas. Me parece que la escala de grises lleva a perder algunos de los colores más "naturales". Por ejemplo, hacer un dragón con escala de grises rojo / amarillo y luego aplicar...