Strange Colors In Old Old Game Played On Windows 7?

Today I remembered the name of a game I played when I was quite young, one of the first games I played. It is called the neverhood, and was around at the sort of time when windows 95 was the latest OS. I managed to find a copy today and was all excited to play this game, but the colours are really strange, certain shades are fluorescent pink, green, yellow, etc while other lighter shades are the colour they are meant to be. I can only assume this is because I am using the wrong colour depth or something, the problems were lessened when I set my colour depth to 16bit, but still not solved.