Cada una de las seis expansiones de Colt Express: Bandits permite a los jugadores competir contra el propio juego, el cual funciona según las reglas de esa expansión en particular. Cada vez se cuenta una nueva historia, ya que cada expansión crea un objetivo específico y nuevas acciones para el bandido controlado por el juego. Dicho bandido puede ganar, y si eso ocurre, todos los jugadores pierden. Por lo tanto, deberán cooperar contra este "bot", sin olvidar que, al final, solo hay un ganador: el bandido más rico, por supuesto.

En la expansión Cheyenne, Cheyenne ha cambiado su pistola por un arco. Cuidado, ya que tiene mejor puntería con sus flechas, sobre todo porque están envenenadas. Cuando Cheyenne usa su arco, todos los bandidos que sean su objetivo reciben una flecha envenenada. Si no logran conseguir un antídoto antes del final de la partida, pierden automáticamente, sin importar lo ricos que sean.

Cheyenne se mueve más rápido que cualquier otro bandido. Cuando termina su movimiento en una ubicación donde hay otros bandidos, toma una bolsa de cada uno de ellos. Cheyenne gana si es la bandida más rica entre los que no están envenenados.

—descripción de la editorial