There's not a single video game with a prehistoric setting that takes itself seriously. All these games - mostly platformers - look cartoonish, have ridiculously wacky yet lovable main characters and never really cared about the few million years that separated dinosaurs and mankind.
Ugh!
In this '92 game we have to pick up passangers with our wooden, stone-age helicopter and take them to their desired destination through 69 levels.
Chuck Rock
Side-scrolling platformer, ported to almost everything in the early 90s. The game had an outstanding intro music and we could even use our fair-sized stomach to kick out enemies.
Big Nose The Caveman
1991 side-scroller (man, cavemen were popular in the 90's), where the in-game clubs didn't just let you smash things. You could shoot with the it and, amazingly, use it to fly.
Caveman Ugh-Lympics
This is probably the most ridiculous title, with six stone age Olympic events, one of them is to toss our wife or husband as far as possible, just like if it were hammer throw.
Prehistorik
We had to collect food in this 1991 platformer by Titus Interactive. The game got a sequel a few years later with much crazier cartoonish visuals.
Bonk's Adventure
Just as Mario and Sonic, Bonk, the bald-headed kid was the mascot of NEC's Turbografx / PC Engine console. The game even had a similar name - PC Genjin - in Japan.
Joe & Mac
In Joe & Mac (originally called Caveman Ninja, yeah they look exactly like ninja), green-haired Joe and blue-haired Mac have to fight dinosaurs and a rival tribe to rescue their beloved.
The Flintstones: Treasure of Sierra Madrock
One of the many Flintstones games, released for the SNES in 1994.
***
You should show your picks, or your favorite parts of the listed games with visuals in the comments below.
sources: The Bonk Compendium, popsQ2, yawnRepetition, The International Arcade Museum, TAS Videos