Hey!!
Revisa con que formato estas guardando la imagen (BMP,TIFF,JPG,GIF)
Ahora si necesitas esa imagen para la web, intenta trabajar con la paleta de colores para tal fin, esto lo consigues en la misma paleta de colores de photoshop, activando la opcion "only web colors".
Verifica que las imagenes se gurden con la mayor calidad posible, es decir que la compresión sea la mimima que puedas permitirte.
Incluso verifica las opciones del color de gamma de tu monitor, en las preferencias de photoshop puedes usar la gama o calibracion po defecto que el programa te permite para calibrar los colores.
Cualquier cosa nos avisas a ver q tal te esta yendo...
