Have Gun, Will Travel

O título da série provém de uma fórmula habitual em anúncios pessoais de jornais como The Times desde o início do século XX, nos quais um anunciante oferecia seus serviços e flexibilidade de deslocamento. A CBS apontou que a expressão publicitária 'Have tux, will travel', originária de uma piada do comediante Bob Hope em 1954, foi a inspiração específica do roteirista Herb Meadow.

A personagem do menino de recados chinês do Hotel Carlton, Hey Boy, foi interpretada por Kam Tong durante cinco das seis temporadas; durante a quarta temporada foi substituída pela personagem feminina Hey Girl, interpretada por Lisa Lu, enquanto Kam Tong trabalhava na série Mr. Garlund.

O futuro diretor de cinema de ação Hal Needham trabalhou como dublê (stuntman) na série e aparece em pequenos papéis muito variados em quase 50 episódios.

Numerosos roteiristas da série alcançariam mais tarde grande fama na televisão: Gene Roddenberry (criador de Star Trek, autor de 24 episódios), Bruce Geller (criador de Mission: Impossible), Samuel A. Peeples e Harold Jack Bloom, entre outros; Sam Peckinpah também escreveu um episódio, 'The Singer', transmitido em 1958.

O tema musical de abertura, um motivo de quatro notas composto e dirigido por Bernard Herrmann, reutilizava uma breve sequência que o compositor já havia escrito para o filme de 1951 On Dangerous Ground, estrelado por Robert Ryan e Ida Lupino.

A canção de encerramento, 'The Ballad of Paladin', foi escrita por Johnny Western, Richard Boone e o criador da série Sam Rolfe, e interpretada por Western; a letra variou de comprimento ao longo das temporadas conforme as mudanças nos créditos de produção.

No filme Stand by Me, ambientado no final de 1959, os protagonistas cantam a canção de encerramento da série; o compositor Johnny Western processou com sucesso os produtores por não terem pedido sua permissão para usá-la.

Em 1974 o artista de rodeio Victor De Costa venceu um processo contra a CBS alegando ter criado antes da série a personagem 'Paladin', vestida de preto, com cartões de um cavalo de xadrez e a frase 'Have gun will travel'; após décadas de litígios, incluindo uma sentença a seu favor de 3,5 milhões de dólares em 1991 posteriormente revogada, De Costa morreu em 1993 sem ter recebido nada.

Ao longo dos anos tentou-se levar a série ao cinema em várias ocasiões sem sucesso: nos anos 90 esteve vinculada sucessivamente a Alec Baldwin e depois a John Travolta sob a direção de Andrew Davis, e em 2006 foi anunciado um projeto protagonizado pelo rapper Eminem, que finalmente não se concretizou.