Na quarta temporada, a história introduzirá o ator Jake Weber (Medium), que interpreta John Campbell, um homem que acredita que ninguém está acima da lei, com exceção dele e de seus homens.
Enviado a Cheyenne pelo Presidente Grant, Campbell se torna o governador provisório de Wyoming. Logo ele passa a medir forças com Durant (Colm Meaney) pelo controle da cidade e da ferrovia.
Além de Weber, a temporada também introduzirá a atriz e cantora MacKenzie Porter, que interpretará Naomi, ex-mórmon que se casa com Cullen, com quem tem um filho.