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

En Colt Express, juegas como 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 sacar 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 es posible que los mejores planes de un jugador no funcionen debido a errores y descuidos!
El juego tiene lugar en un tren en 3D en el que los bandidos pueden moverse de un vagón a otro, correr por el techo, golpear a otros bandidos, dispararles, robar a los pasajeros o sacar al mariscal de su posición. El tren tiene tantos vagones como jugadores, y cada vagón está sembrado con gemas, bolsas de botín o maletas al comienzo del juego.

Cada jugador comienza una ronda con seis cartas en la mano, y cada carta muestra una de estas acciones. Al comienzo de una ronda, se revela una carta de ronda que muestra cuántas cartas se jugarán; si se jugarán boca arriba o boca abajo, o individualmente o en parejas; y qué acción ocurrirá al final de la ronda (p. ej., todos los bandidos en la parte superior del tren se mueven hacia la locomotora). Puedes recoger botines, gemas o maletas solo jugando una carta de “robar” cuando estás en un vagón de tren que tiene uno de estos artículos, pero como todos planean obtener estos artículos, tendrás que moverte, golpear y dispara para sacar a otros de tu camino. Puedes golpear a alguien solo en el mismo auto que tú, y cuando lo haces, el otro bandido deja caer uno de los bienes que ha recolectado y es golpeado contra un auto adyacente.

El personaje de cada jugador tiene un poder especial, como comenzar la ronda con una carta extra, jugar tu primera carta boca abajo o guardar una bolsa de botín cuando golpeas a alguien en lugar de dejar que caiga al suelo.

Puedes dispararle a alguien en un vagón adyacente o (si estás corriendo sobre el tren) a cualquiera que esté a la vista, y cuando lo hagas, le das a ese jugador una de tus seis cartas de viñetas; esa carta se baraja en el mazo del oponente, posiblemente dándole una carta muerta en la mano en un turno futuro y obligándola a robar en lugar de jugar algo. Si el Marshal termina en el mismo vagón que tú, probablemente debido a que otros bandidos lo están atrayendo a través del tren, también estará feliz de darte una bala.

Al final del juego, quien haya disparado la mayor cantidad de balas recibe un bono de fanfarrón de $ 1,000, ¡y quien embolsó el botín más rico gana!