The Gradient Map adjustment maps the equivalent greyscale range of an image to a specified colour gradient. This provides an effective (and creative) way of recolouring an image.
For dialog settings, see the Gradient and bitmap fills topic.