First cut out your subject from the background
Then add a new layer underneath it and fill it with a color. Then add a Hue and Saturation Adjustment layer.
Double click on the Hue and saturation to open it
By moving the hue slider you can find a color that fits best with your subject or the way you like to see your image.
Easy quick and simple !