Between March 9 and March 15, 1968, the band, accompanied by several prominent session musicians, recorded multiple takes of eight songs at Columbia's Studio A in the Music Row area of Nashville. Recording sessions for the album continued from April 4 through May 27, 1968, at Columbia Studios in Hollywood, with a further seven songs recorded during these sessions and finishing touches applied to many of the tracks recorded in Nashville.
The songs that the Byrds recorded for the album included "You Ain't Goin' Nowhere" and "Nothing Was Delivered", two country-influenced Dylan covers from his then-unreleased Basement Tapes sessions. Despite the change in musical style that the Sweetheart of the Rodeo album represented, the inclusion of two Dylan covers provided a link with their previous folk-rock incarnation, when Dylan's material had been a mainstay of their repertoire. The Byrds also recorded a trio of classic country songs for the album: the traditional "I Am a Pilgrim", which Merle Travis popularized in the late-1940s; the Cindy Walker-penned "Blue Canadian Rockies", which had been sung by Gene Autry in the 1952 film of the same name; and "The Christian Life", written by the Louvin Brothers, which was the antithesis of a traditional rock song with its gentle lyrics extolling the simple pleasures of Christianity as a lifestyle.
The band supplemented these older country standards and Dylan covers with two contemporary country songs: Merle Haggard's maudlin convict's lament, "Life in Prison"; and Luke McDaniel's "You're Still On My Mind", a sorrowful tale of a heartbroken drunkard failing to find solace at the bottom of a bottle. Additionally, the Byrds gave William Bell's Stax hit, "You Don't Miss Your Water", a country flavored make-over, highlighted by the band's trademark crystal clear harmonies and contributions from JayDee Maness and Earl P. Ball, on pedal steel guitar and honky-tonk piano respectively. With its fusion of country and soul, "You Don't Miss Your Water" was a perfect example of what Parsons would later define, with his self-coined phrase, as "Cosmic American Music".
Lacking any country songs of his own, McGuinn delved into his pre-Byrds folk song repertoire instead, contributing Woody Guthrie's "Pretty Boy Floyd", a romanticized portrayal of the real-life folk hero and outlaw. The March 12, 1968 recording session that produced "Pretty Boy Floyd" saw McGuinn attempting to play the song's banjo accompaniment, but feeling dissatisfied with his efforts, he ceded the part to session player John Hartford. The Byrds also recorded a Kelley original, "All I Have Are Memories", Tim Hardin's "You Got a Reputation", and the traditional song, "Pretty Polly", but none of these songs were selected for the final Sweetheart of the Rodeo album.
Parsons brought three of his songs to the recording sessions: "Lazy Days", "One Hundred Years from Now" and "Hickory Wind", the latter of which had been written by Parsons and former International Submarine Band member, Bob Buchanan, during an early 1968 train ride from Florida to Los Angeles. "One Hundred Years from Now" has a quicker tempo than most of the material on Sweetheart of the Rodeo and functions as a speculation on current human vanities and how they might be viewed by successive generations. The Chuck Berry-influenced "Lazy Days" was not included in the final album, but was re-recorded by Parsons and Hillman's later band, the Flying Burrito Brothers, for their 1970 album, Burrito Deluxe.