The original title for Bryna's film that was based on Edward Abbey's book "The Brave Cowboy" was "The Last Hero." Abbey hated this title and urged director David Miller to retain "The Brave Cowboy" for the film version.
This list of potential titles was prepared by Edward Lewis and circulated to Kirk Douglas, David Miller, Dalton Trumbo, and Warren Cowan. Neither "The Brave Cowboy" nor "Lonely Are the Brave" appear in this list.