Red Headed Stranger is a Willie Nelson album.
Red Headed Stranger . The title of the album would become a lasting nickname for Nelson . Willie Nelson . In 1975 , he switched to Columbia Records , where he recorded the critically acclaimed album Red Headed Stranger .