Nelson started to look for a studio in Texas to record his new material to avoid the modifications that they did to his recordings in his previous sessions. Engineer Phil York, who was hired freelance by the recently opened Autumn Sound Studios in Garland, Texas, heard about his need. York, an acquaintance of Nelson's harmonicist Mickey Raphael, offered Nelson a day of free recording to boost the popularity of the studio. Autumn's studio, a quiet room with cypress wood paneling, featured the first 24-track studio console in Texas, and came equipped with a Bosendorfer concert grand piano, a 92-key instrument made in Vienna with four extra bass notes that retailed for $25,000. Nelson and his band went to the trial session during January, and recorded five songs. Later, Raphael called back York, announcing that Nelson would record the entire album there. After hearing the tapes by Nelson, the band started to improvise to the song "Blue Eyes Crying in the Rain". Disliking the result, Nelson decided to strip down the instrumentation. Nelson also instructed York to undo the equalization he performed on the tracks, remarking that it was the method his producers used in Nashville. The recording took five days, with an additional day for the mixing, that summed up to US$4,000 in studio costs. The additional costs took the total to US$20,000. Nelson featured arrangements of acoustic guitar, accompanied by piano, played by his sister Bobbie, as well complementary arrangements of drums, harmonica, and mandolin.
The title track of the album was written by Edith Lindeman Calisch and Carl Stutz, and made popular by Arthur "Guitar Boogie" Smith. It had previously had been recorded by John D. Loudermilk and Eddy Arnold. While the album initially was inspired by "The Tale of the Red Headed Stranger", Nelson later insisted the story came together quickly after he penned the opening track "Time of the Preacher": "I took my time, all the while staying focused on the preacher's feelings ... Hank Cochran's 'Can I Sleep in Your Arms' was the kind of tune the preacher would use to sing himself to sleep. I could also hear the preacher doing a beautiful old ballad by Fred Rose, 'Blue Eyes Crying in the Rain', that had been sung by everyone from Hank Williams to Gene Autry to Conway Twitty. It was another song about lost love whose mantra – 'Love is like a dying ember and only memories remain' – expressed the overall theme and tied all the loose ends together". Author Michael Streissguth considered it Nelson's "first true concept album", composed of new songs and old, arranged in a sequence that formed a story. In Chet Flippo's essay for the 2000 reissue of the album, Nelson commented "I wanted it to be real sparse. I had in mind, I remember, some of my favorite records: Eddy Arnold with just his guitar; Ernest Tubb with just his guitar; so I wanted to have that kind of feel with maybe just some help along the way to keep it from getting too, you know, obnoxious. Or monotonous."
The story begins with "Time of the Preacher", where the character evokes his love for his wife, whom he suspects is unfaithful. In the following song, "I Couldn't Believe It Was True", the infidelity is revealed. This leads to a short version of "Time of the Preacher", wherein the singer ends with the line "Now the lesson is over, and the killing's begun". The reaction of the husband is depicted by Nelson in a medley of "Blue Rock, Montana" and "Red Headed Stranger". The first song describes the double murder of the unfaithful woman and her lover by the Stranger, who states, "And they died with a smile on their faces". This leads to the second song of the medley, which describes the grief of the Stranger. This section is followed by Nelson's cover of the 1947 Fred Rose song "Blue Eyes Crying in the Rain", where the fugitive laments the loss of his wife. In "Red Headed Stranger", the protagonist commits a subsequent murder—he kills a woman who merely reaches out to touch one of …