'Cheyenne' in Once Upon a Time in the West (1968) is played by Jason Robards.
See the full spoiler-free cast & character guide for Once Upon a Time in the West