Colt Express: Horses & Stagecoach, prva je ekspanzija igre Colt Express. Uvodi u igru 3D kočiju koja vozi uz vlak iz bazne igre. Razbojnici sada imaju konje koje mogu jahati kako bi se kretali brže između vagona, a ti konji dopuštaju da oni uskoče i u kočiju. Kočija je zaštićena stražarom sa sačmaricom, no udarac u lice biti će dovoljan da ga se izbaci u smjeru krova na vlaku. Odatle će onda razjariti bandite na krovu.

Kad se kočija oslobodi straže, razbojnici mogu pokupiti novi sef. Unutar kočije naći će i taoce koji će biti vrijedni otkupnine na kraju igre. No oprezno s time, jer svaki talac ima negativan učinak koji će uzrujavati razbojnika do kraja igre.

Horses & Stagecoach također ima nove zaobljene karte i novi događaj koji će dodati više zabave u igru. Boce viskija porazbacane u vlaku također poboljšavaju sposobnosti bandita.