Ok, I see what you want.
First you have to make a copy of the person layer after you've cut out all of the background. Then you set a low threshold on the options (Image>adjustments>threshold). Now you will have a black and white picture. Next, what I do, is choose select color (select>color range...), then click on the white and delete it. This leaves you with the black portion. Then just put a color overlay on it in the blending options. Do the same process, but change the amount of threshold when you are making the picture go to black and white. So you should get something like this... At least, that's the look I think you're going for... You can always use gaussian blur if you don't like the sharp edges too.
Also, it helps to think of each threshold level as a different color. The farther left the slider is, the more black shows up, so think of that as you base color and continue. It also helps to lower the opacity of each layer so that you can see them sit on top of each other first. I hope that made a little sense...
"To say of what is that it is not, or of what is not that it is, is false, while to say of what is that it is, and of what is not that it is not, is true."
Flickr | My "Art"