Have Gun, Will Travel

Le titre de la série est une variation d'une formule utilisée dans les petites annonces d'emploi depuis le début du XXe siècle, et CBS a affirmé que l'expression théâtrale « Have tux, will travel », popularisée par Bob Hope en 1954, a directement inspiré le scénariste Herb Meadow.

Le personnage du groom chinois de l'hôtel, Hey Boy, interprété par Kam Tong, a été remplacé pendant la quatrième saison par Hey Girl, jouée par Lisa Lu, le temps que Kam Tong tourne la série Mr. Garlund ; Lisa Lu avait auparavant joué la sœur de Hey Boy dans un épisode de la saison 1.

Hal Needham, qui deviendra plus tard un réalisateur reconnu, a travaillé sur la série comme cascadeur et apparaît dans de petits rôles variés dans près de 50 épisodes.

Le thème musical d'ouverture, composé et dirigé par Bernard Herrmann, réutilise une courte séquence qu'il avait déjà écrite pour le film de 1951 On Dangerous Ground avec Robert Ryan et Ida Lupino.

La chanson de fin « The Ballad of Paladin » a été écrite par Johnny Western, Richard Boone et le créateur de la série Sam Rolfe, et interprétée par Johnny Western, qui avait aussi joué un petit rôle dans un épisode de la première saison.

L'ouverture du film Magnum Force (1973), coécrit par Harry Julian Fink (également scénariste de la série), reprend une séquence visuelle très similaire à celle de Paladin, avec une arme lentement armée puis pointée vers la caméra.

Dans le film Stand by Me, les personnages principaux chantent la chanson du générique de fin de la série pour évoquer l'époque du récit ; le compositeur Johnny Western a poursuivi les producteurs en justice pour ne pas avoir obtenu son autorisation au préalable.

Un rodéo-performer nommé Victor De Costa, qui se présentait lui aussi habillé en noir sous le nom de « Paladin » avec des cartes de visite reprenant le motif du cavalier d'échecs, a intenté plusieurs procès contre CBS pour contrefaçon de marque, obtenant même un jugement de 3,5 millions de dollars en 1991 avant qu'il ne soit annulé en 1992 ; il est mort en 1993 sans avoir rien obtenu.

Plusieurs tentatives d'adaptation cinématographique ont été lancées sans jamais aboutir, impliquant successivement Alec Baldwin, puis John Travolta sous la direction d'Andrew Davis, puis le rappeur Eminem annoncé en 2006 pour incarner un Paladin devenu chasseur de primes moderne.