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.
Apply this adjustment via the Adjustment button on the Layers panel or via Layer > New Adjustment.
For dialog settings, see the Gradient editing topic.