In 1958, Withers portrayed the wealthy rancher Sam Barton in the episode "The Return of Dr. Thackeray" of "Have Gun - Will Travel". In the segment, lead character Paladin, played by Richard Boone, comes to the assistance of a physician friend portrayed by June Lockhart. Dr. Thackeray diagnoses a cook with smallpox and worries that the disease will infect the ranch hands when Barton refuses to permit his men to be vaccinated. Singer Johnny Western, who performed the "Have Gun - Will Travel" theme song, appeared in this episode as an angry gunslinger. Withers also appeared in two other "Have Gun – Will Travel" episodes. That year, he played Charles Stewart Brent, owner of the Brent Building in Los Angeles, where Perry Mason had his office, and the defendant in the "Perry Mason" episode "The Case of the Gilded Lily."