I just started playing Grimrock and I'm suffering from the same issue as the OP (and I use AMD, so it's not OP's NVIDIA). My graphics drivers are up to date. I've even tried beta drivers and 2yo drivers but the problem (and "solution") is the same with each.
I also know it's not a monitor problem, which is why I'm here. I found if I change the Rendering Quality in-game from High to Low, the color problem is gone! Unfortunately, other nice visual effects are also gone, so it's not really a solution.
I took 2 screenshots from the same location with different settings and saved them as lossless .png for good measure:
Rendering Quality: "High"
![Image](http://i.imgur.com/sZS4mqR.png)
Rendering Quality: "Low"
![Image](http://i.imgur.com/g4yYEv6.png)
If you can't see the difference in these screenshots, I daresay your monitor need a tweak/upgrade.
Still, there are other ways to observe the differences in these images, if you want:
Use photo editing software like Photoshop to increase brightness of both images by 150 in Photoshop (don't use Legacy).
Use something like AHK's Window Spy to read color values under your cursor. Hover across the dark areas of each image. "High" has more flat black (0x000000) because it fails to render dark gradients, causing the color values jump more from area to area (like 0x000000 to 0x000008). Try the same with "Low" and the color values change more gradually.
I hope this gets fixed, but I'm afraid I can't wait for that. I really need to get out of this tower - half way there!