‘Hell on Wheels’ EP explains recasting of Cullen’s Hell on Wheels Hell on Wheels comes back Aug. 2, therefore the AMC Western—which parlayed Saturday evening success into an expanded 13-episode 4th season—will do have more than one brand new face. The one that might surprise fans is of Cullen’s Mormon that is young bride Naomi.