Have Gun, Will Travel

De titel is een variatie op een cliché uit personeelsadvertenties ('Have X, will travel'), en CBS beweerde dat scenarist Herb Meadow specifiek geïnspireerd werd door de uitdrukking 'Have tux, will travel', afkomstig van komiek Bob Hope in 1954.

Het personage Hey Boy werd gespeeld door Kam Tong, maar tijdens seizoen vier werd hij vervangen door het personage Hey Girl, gespeeld door Lisa Lu, omdat Kam Tong toen werkte aan de serie Mr. Garlund. Lisa Lu had eerder al Hey Boys zus Kim Li gespeeld in de aflevering 'Hey Boy's Revenge'.

Stuntman Hal Needham, die later een bekend regisseur werd, werkte als stuntperformer aan de serie en is te zien in bijrollen in bijna vijftig afleveringen.

In tegenstelling tot veel andere westernseries werden hele afleveringen buiten opgenomen, op locaties zoals Bishop en Lone Pine in Californië, en gebieden bij Bend en Sisters en de Abbott Ranch bij Prineville in Oregon.

De vier-noten herkenningsmelodie van de openingstune werd gecomponeerd en gedirigeerd door Bernard Herrmann, die hiervoor een kort muziekfragment hergebruikte dat hij eerder had geschreven voor de film On Dangerous Ground uit 1951.

Het slotlied 'The Ballad of Paladin' werd geschreven door Johnny Western, Richard Boone en bedenker Sam Rolfe, en uitgevoerd door Johnny Western, die zelf ook een rol had in een aflevering van seizoen één.

In de film Stand by Me zingen de hoofdpersonages het slotlied van de serie, wat leidde tot een rechtszaak van songwriter Johnny Western tegen de producenten omdat zij geen toestemming hadden gevraagd.

Rodeoartiest Victor De Costa voerde een decennialange rechtszaak tegen CBS omdat hij beweerde zelf het Paladin-personage en concept te hebben bedacht; ondanks een federaal handelsmerk uit 1977 en een jury-uitspraak van 3,5 miljoen dollar in 1991, werd dit oordeel in 1992 herroepen en kreeg De Costa uiteindelijk niets.