El 11 de julio de 1899, a las 10 de la mañana, el Union Pacific Express ha salido de Folsom, Nuevo México, con 47 pasajeros a bordo. Después de unos minutos, se oyen disparos y pasos apresurados en el techo. Bandidos fuertemente armados han venido a robar a los ciudadanos honestos sus carteras y joyas. ¿Conseguirán robar la maleta que contiene el salario semanal de la Nice Valley Coal Company, a pesar de haber sido puesta bajo la supervisión del Marshal Samuel Ford? ¿Se obstaculizarán entre sí más que al Marshal, ya que solo el más rico de ellos puede salir victorioso?

En Colt Express, encarnas a un bandido que roba un tren al mismo tiempo que otros bandidos, y tu objetivo es convertirte en el forajido más rico del Viejo Oeste. El juego consta de cinco rondas, y cada ronda tiene dos fases:

Fase 1: Schemin' Cada jugador juega de 2 a 5 cartas de acción en una pila común, con las cartas boca arriba o boca abajo según el tipo de ronda. En lugar de jugar una carta, un jugador puede robar tres cartas de su mazo.

Fase 2: Stealin' Las cartas de acción se llevan a cabo en el orden en que se jugaron, y los mejores planes de un jugador pueden no funcionar debido a errores y descuidos.