Problem replacing black with a color

Question

I am having difficulty replacing black with a specific color (any color).
I have a black and white image which is in PSD format and has RGB enabled.
I have followed the instructions to replace a color via the following method:
Enhance | Adjust Color | Replace Color
I select the black color, and I select a replacement color, e.g. Red.
The Red never replaces the black - the best it will do is turn it to some level of Grey.
Any thoughts?
I have loaded the sample file to the following location:
https://www.photoshop.com/user/j29102s/testfile.psd
thank you

Answer 1

Here is a method using the brush tool.
1. Make a new blank layer (background).
2. Go to: Edit> Fill Layer and choose color (pick color)
    change the mode to multiply and click ok.
3. Add another blank layer (hills) and change the blending mode
    to Lighter Color and then pick a color and paint the hills.
4. Add another blank layer (river) and change the blending to lighter color.
    then paint the river.
5. Repeat with a new layer for each of the things you want the same color.
6. The advantage to using the brush tool with the layers and lighter color blending
    mode is your painting does not have to be exact. You'll see what i mean when you start painting.
As you can gather by now there are a ton of different ways to do this in photoshop elements.
I would try them all.
MTSTUNER