No dia 11 de julho de 1899, às 10 horas, a União Pacific Express deixou Folsom, Novo México, com 47 passageiros a bordo. Depois de alguns minutos, tiros e passos apressados ​​no telhado puderam ser ouvido. Bandidos fortemente armados roubaram carteiras e jóias de cidadãos honestos. Será que eles conseguem roubar a mala de pagamento da Coal Company, apesar de terem sido colocadas sob a supervisão do Marechal Samuel Ford? Será que esses bandidos serão capazes de trabalhar juntos, apesar de apenas o mais rico deles sair por cima?

Em Colt Express, você joga como um bandido roubando um trem. Seu objetivo é se tornar o bandido mais rico do Velho Oeste. O jogo consiste em cinco rodadas e cada rodada tem duas fases:

Fase 1: Cada jogador joga 2-5 cartas de ação em uma pilha comum, face para cima ou para baixo, dependendo do tipo da rodada.

Fase 2: As cartas de ação são executadas na ordem em que foram tocadas. Em seguida, vem a confusão como melhores planos de um jogador não pode deslocar-se devido a erros e omissões!

O jogo tem lugar em um trem em 3D no qual os bandidos podem passar de um carro para outro, correr no telhado, perfurar os outros bandidos, matá-los, roubar os passageiros, ou deixar o Marechal fora de posição.