Cheyenne was awesome. Character was played by Clint Walker. Big simple, honest, strong, stud, who meant no harm and wasn't out trying to pick a fight - but when one came he whopped 'em good.Cheyenne/Clint Walker was the big handsome 6'6" muscular dark haired guy who was also in The Dirty Dozen.
Cheyenne was Way better than "Have Gun, Will Travel" - Paladin. Paladin was a hard, rough faced, evil mercenary type looking for a fight. He was played by what seemed to be a sinister skinny evil, probably closeted gay BDSM, method actor named Richard Boone.