Elk van de zes Colt Express: Bandits-uitbreidingen stelt de spelers in staat om te strijden tegen het spel zelf, dat werkt volgens de regels van die specifieke uitbreiding. Elke keer wordt een nieuw verhaal verteld, omdat elke uitbreiding een specifiek doel en nieuwe acties voor de bandiet creëert die door het spel worden gespeeld. Die bandiet kan winnen, en als dat gebeurt, verliezen alle spelers. Je moet dus samenwerken tegen deze "bot", terwijl je in gedachten houdt dat er uiteindelijk maar één winnaar is - de rijkste bandiet natuurlijk.

In de uitbreiding van Tuco wil Tuco de Marshal, zijn voormalige vriend, tegen wie hij wrok koestert, niet ontmoeten.

Tuco's vuur en slag raakten alle mogelijke doelen, ook Belle. Bij de ruilactie worden de plaatsen van Tuco en de Marshal verwisseld, terwijl de maarschalkactie van Tuco de maarschalk wegvoert van Tuco. Als een speler een actie speelt die de Marshal naar dezelfde locatie als Tuco brengt, ontvangt hij een Wanted-fiche (ter waarde van $ 500). Aan het einde van het spel is de buit van Tuco $ 250 waard per kogel die hij heeft neergeschoten.