No jogo, os jogadores podem escolher entre quatro personagens principais: Jack Tenrec, Hannah Dundee, Mustapha Cairo e Mess O'Bradovich. Cada personagem possui habilidades e ataques especiais únicos. Os jogadores devem percorrer várias fases enfrentando inimigos, incluindo dinossauros mutantes, gangues e chefes poderosos.
"Cadillacs and Dinosaurs" foi muito elogiado por sua jogabilidade divertida e gráficos impressionantes para a época. Ele se tornou um clássico dos jogos de arcade e ainda é apreciado por muitos jogadores nostálgicos. O jogo também recebeu adaptações para diferentes plataformas, como o Super Nintendo e o Sega CD.