It is possible to introduce a limited set of colors to your image plot. Double click the plot to bring up Plot Details, and from the Color Map tab, click the Fill button, and experiment with changing the "From" and "To" colors.
In more recent versions of Origin, 8.x, it is possible to link full color palettes to your image plot.