Replace Image option is blank?
The image could be "packed" into the .blend, you must unpack to replace it.
You can do this by clicking the small icon shown below, then you should be able to replace it. Remember to "pack" it back if you need to stay in the .blend file!