Colt Express: Horses & Stagecoach é a primeira expansão do vencedor do prêmio Spiel des Jahres de 2015, que introduz uma carruagem 3D que acompanha o trem do jogo base. Os bandidos agora possuem cavalos que possibilitam uma movimentação mais rápida entre os vagões, e também permitem que os bandidos pulem na carruagem. A carruagem é protegida por um guarda com uma espingarda, mas nada que um soco em sua cara não o jogue para o teto do trem. A partir daí, porém, ele vai incomodar os bandidos que estão no teto do trem.

Uma vez que a carruagem esteja livre do guarda, os bandidos podem coletar um novo cofre. Dentro da carruagem, eles também encontrarão alguns reféns que compensam o resgate no final do jogo. Mas cuidado porque cada refém terá um efeito negativo que irritará o bandido para o resto da partida.

Horses & Stagecoach também apresenta novas cartas de rodada e novos eventos para adicionar mais diversão ao jogo. Garrafas de Whisky que estão dentro do trem também facilitam a aptidão dos bandidos.