Replace Color not working

Here are the directions I am following

1. Open your image in Photoshop.
2. Click on the "Image" menu at the top of your screen.
3. Select "Adjustments" from the drop-down menu.
4. Choose "Replace Color…" from the Adjustments options.
5. A "Replace Color" dialog box will appear.
6. Click on the "Sampled Colors" option in the dialog box.
7. Use the "Eyedropper" tool (the icon looks like a little dropper) that appeared in the "Replace Color" dialog box to click on the color in the image that you want to change. This adds the color you want to replace to the selection.
8. To add more shades of the selected color, you can use the "Add to Sample" tool (the eyedropper with a plus sign).
9. After you've selected the color you want to replace, you can use the "Hue," "Saturation," and "Lightness" sliders to change the selected color to the new color you want.
10. Once you've made the color changes you desire, click OK to close the dialog box.

I was initially attempting to do this on a largly black and white photo. I later read that the replacement tool doesn't work well with black and white so I attempted to do it on a picture of trees. Still no result. 

I should mention that I am a complete newbie to this so it is likely I am missing a step somewhere...