Paladin, Paladin, where do you roam? One of the coolest things about Have Gun Will Travel is the end theme, sung by someone named Johnny Western. In the first season the theme consisted of only the first four lines, later expanded, the credits rolling while Richard Boone ambles into the frame on a horse, does that thing with his hat, and then saunters into the distance.