A road trip from Nashville to New Orleans is a musical treat of a trip. Its roots and melodies are as long and deep as the roots of the trees along the Natchez Trace. Blues, country, jazz, Americana, African slave songs, and more can trace some of their development—if not their origins—to time on these roadways.

Here are 15 select albums, from historic to contemporary, with connections to these routes for you to listen to on your road trip to better understand this region of America. They’re arranged (loosely) from north to south; you can follow along to this soundtrack with the road trip itineraries in Moon Nashville to New Orleans Road Trip.

Chuck Mead album Journeyman's Wager

1. Chuck Mead, “Journeyman’s Wager”

Track 1 is called “Out on the Natchez Trail,” and compresses some of the Trace’s history into a rockabilly beat.

Ferlin Husky Album The Essential Recordings

2. Ferlin Husky, “Essential Recordings”

Husky was one of the early adopters of the “Nashville sound,” a combination of swing and country.

Patsy Cline album Showcase

3. Patsy Cline, “Showcase”

Hear more of the quintessential Nashville Sound from Cline’s angelic voice. Start with “I Fall to Pieces.”

Lynyrd Skynyrd album All Time Greatest Hits

4. Lynyrd Skynyrd, “All Time Greatest Hits”

“Sweet Home Alabama,” Lynyrd Skynyrd’s best-known song, name checks Muscle Shoals and its signature musicians known as Swampers, and explains some of the history of the Yellowhammer state. While the song certainly has a controversial history (and Lynyrd Skynyrd are actually from Florida, not Alabama), there’s no denying it’s a bedrock of the South and Southern music.

Fame Studios album

5. “The Fame Studios Story 1961-73”

This two-disc set includes songs from Etta James, Otis Redding, and others who recorded at Muscle Shoals’ Fame Studios.

Bobbie Gentry album Chickasaw County Child

6. Bobbie Gentry, “Chickasaw County Child: The Artistry of Bobbie Gentry”

Mississippi native Gentry tells a story of the region in song.

Elvis Presley album The Sun Sessions

Elvis Presley, “The Sun Sessions”

A compilation of some of the works the King of rock n’ roll recorded at Sun Studios in Memphis.

Smithsonian Folkways album Songs of the American Negro Slaves

8. Smithsonian Folkways, “Songs of the American Negro Slave”

Slavery is part of this region’s history; this album documents the songs slaves sang and passed down to the next generation.

BB King album Completely Well

9. B.B. King, “Completely Well”

This best seller is a solid representation of the Mississippi Blues King’s work.

Howlin Wolf album The Definitive Collection

10. Howlin’ Wolf, “The Definitive Collection”

Understand the blues music of this Mississippi native from this album.

Paul Burch album Meridian Rising

11. Paul Burch, “Meridian Rising”

The Nashville musician created this concept album by imagining a musical autobiography of Jimmie Rodgers.

Muddy Waters album Folk Singer

12. Muddy Waters, “Folk Singer”

Muddy’s acoustic Mississippi Delta roots are on full display on this album.

Tennessee Ernie Ford album Civil War Songs

13. Tennessee Ernie Ford, “Civil War Songs of the South” and “Civil War Songs of the North”

The country crooner revisits traditional Civil War songs that were likely sung along the Natchez Trace.

Rebirth Brass Band album We Come to Party

14. Rebirth Brass Band, “We Come to Party”

Traditional New Orleans jazz is combined with hip hop and funk on this album.

Trombone Shorty album Say That to Say This

15. Trombone Shorty, “Say That to This”

Troy Andrews (stage name, Trombone Shorty) is one of the high-energy performers of modern New Orleans jazz.

Set the perfect mood for a Nashville to New Orleans road trip with these 15 essential albums, from historic to contemporary, with connections to this route. Gain understanding for this unique region of the USA with this mix of blues, country, jazz, Americana, and more.