Frank's Gunman in Once Upon a Time in the West (1968) is played by Woody Strode.
See the full spoiler-free cast & character guide for Once Upon a Time in the West