Dark Horse recently revived the old Gold Key property Turok, Dinosaur Hunter. He was a comic book character first, but he's perhaps best known these days for the video games.

Anyway, it's a Native American warrior fighting dinosaurs. How can you go wrong with that, right? Two issues in and Jim Shooter's doing some wacky stuff mixing and matching the people of different geographies and historical periods, which the patchwork setting of the series provides him ample opportunity for.
( In dinosaur country, anyone can be a god )