Da questa stagione Common (interprete di Elam Ferguson) e Kasha Kropinski (Ruth Cole) non fanno parte più del cast di Hell on Wheels, mentre Tim Guinee (Collis Huntington), ricorrente negli episodi precedenti, è promosso al grado di regular. Al cast regolare si uniscono anche Reg Rogers, Byron Mann e Tzi Ma.
Il 7 novembre 2014, in occasione del rinnovo per una quinta stagione, AMC annunciò che questa sarebbero stato gli ultimi episodi per la serie. Il network ne ordina 14, divisi equamente in due parti in onda negli Stati Uniti tra l'estate del 2015 e l'anno successivo.