Red Headed Strangers critical success cemented Nelson's outlaw image, and made him one of the most recognized artists in country music. The title of the album became a nickname for Nelson. The cover of Fred Rose's 1945 song "
Blue Eyes Crying in the Rain", that had been released as a single previous to the album, became his first number one hit as a singer. Nelson met publisher and screenwriter
William D. Wittliff in 1977 at a Mexican restaurant in Austin through writer
Bud Shrake. Because of the success of the album, Wittliff decided to write a script for Nelson based on the story of the Red Headed Stranger. In 1979, Wittliff finished a draft of the project, which was turned over to
Universal Studios. The studio budgeted the film at $14 million and sent the script to
Robert Redford, who turned it down. The movie project was tabled, and Wittliff and Nelson had to buy the script back from Universal. The script then went to HBO, who assigned the project a budget of $5 million, but this project was not completed either. Finally, Nelson and Wittliff decided to finance the film themselves. In
Red Headed Stranger, Nelson portrayed the role of the stranger, and the movie was released in 1986. In 2002, the 1975 original recording of the album was inducted into the
Grammy Hall of Fame. In 2000,
Red Headed Stranger was reissued on
CD. The new released included the bonus tracks "
Bach Minuet In G", "I Can't Help It (If I'm Still In Love With You)", "
A Maiden's Prayer" and "
Bonaparte's Retreat". In 2003, the album was ranked at number 184 on
Rolling Stones list of the
500 Greatest Albums of All Time, before dropping to number 237 in a 2020 revised list. In 2006, it was ranked number one in
Country Music Television's 40 Greatest Albums in Country Music. In 2020,
Legacy Recordings reissued
Red Headed Stranger on its original
LP format.
Retrospective appraisal In 1996,
Nell Zink wrote in
CMJ New Music Monthly: "His
Red Headed Stranger was the ''Sgt. Pepper's
of country music, the first record to follow a coherent theme instead of merely compiling radio singles". Stephen Thomas Erlewine in AllMusic described Red Headed Stranger'' as "really elusive, as the themes get a little muddled and the tunes themselves are a bit bare. It's undoubtedly distinctive – and it sounds more distinctive with each passing year – but it's strictly an intellectual triumph and, after a pair of albums that were musically and intellectually sound, it's a bit of a letdown, no matter how successful it was". In 2003, it was included among the top 1,000 albums of
Zagat Survey magazine, and was rated five stars out of five. The magazine wrote "Supporters (of the album) spread the gospel that it's just a quintessential outlaw recording, but perhaps the greatest country album ever with a spare style that changed the way C&W was played".
Sputnikmusic wrote: "The
Red Headed Stranger is simple and bare. Following the story of a preacher man that kills his cheating wife and her lover, ol' Willie spins the tale with a laid back nonchalance that just seems to ooze out of him, his aching chords and somber melodies encapsulating the futility and pain of his character's situation [...] The
Red Headed Stranger is timeless. Willie Nelson's captivating story telling, and the minimalist majesty of his music fills a well worn grove in the hearts of those that enjoy the folk roots of the United States." Writing for
Pitchfork, Rebecca Bengal deemed it "a big and beautiful dream made real by simple and spare music", noting Nelson's "uncanny ability to bend the listener’s perception of time".
The Encyclopedia of Popular Music defined it as a "country classic"
In popular culture The first track, "Time of the Preacher", was used in
Bob Dylan's 1978 film
Renaldo and Clara and episodes of the 1985 television drama
Edge of Darkness. The lyrics to "Time of the Preacher" were used in the opening pages of the first issue of the
Vertigo comic book
Preacher, with the song being used in the opening of the premiere of
the TV series based on the comic. A 2002 episode of the TV series
Monk, "
Mr. Monk and the Red-Headed Stranger", guest-stars Willie Nelson. In the episode, Nelson is accused of murder. The complete album was performed and recorded by
Carla Bozulich in 2003.
The Red Headed Stranger included a guest appearance by Nelson. The song "Hands on the Wheel" was played during the closing scenes of the 2025 documentary
Earnhardt. ==Track listing==