If you're running it straight out of Windows 98, then exit Windows first and run it from the DOS prompt. This might help.

If I recall correctly, Terra Nova uses UNIVBE, so take a look here and try one of the solutions there.

If I turn UNIVBE off, the video and the game runs well, but the color for the menu, navigation are like 16-bit, like the above.

Okay, I've run the UNIVBE from the downloaded link, now when the screen is at 320 x 200, the screen looks like a vertical glass, but for 320 x 400, the screen looks normal.

Bump...

Does this happen with other games in 320*200 ? Did you try with an external monitor ? It looks like the laptop monitor does not upscale this resolution, or at least it displays a low resolution and puts black bars.

The readme's got advice about this happening on Matrox cards, which may also possibly apply here as it is the same phenomena

1 2) If you have a Matrix MGA Millenium, run
2 Terra Nova WITHOUT INSTALLING UNIVBE and with 
3 the +BADPALDAC switch.

Terra Nova produces similar results with Voodoo 3 and I suppose Banshee and V4/V5 cards. I used the VESAFIX utility to alleviate this. Swaaye in the link above mentions that it might work on other, non 3dfx cards such as the GeForce FX 5950.

Here are screenshots from the game when pressing print-screen in DOS...

Garrett W wrote on 2022-12-15, 07:28:

Terra Nova produces similar results with Voodoo 3 and I suppose Banshee and V4/V5 cards. I used the VESAFIX utility to alleviate this. Swaaye in the link above mentions that it might work on other, non 3dfx cards such as the GeForce FX 5950.

Thanks for the VESAFIX suggestion, Terra Nova now looks nice in 320x200 for now...

Is it normal for Terra Nova cinematic clip to be playing at frame rate like this in the Toshiba laptop?

https://vimeo.com/781776253