Nacogdoches is the 51st studio album by country singer Willie Nelson. The album is a collection of jazz and pop standards. It is named after the city of Nacogdoches, Texas, where the album was recorded. Three of the songs on the album, Nelson had recorded previously: "Columbus Stockade Blues" on the 1970 album Columbus Stockade Blues, "Stardust" on the 1978 Stardust, and "I'm Gonna Sit Right Down and Write Myself A Letter" on the 1980 album Somewhere Over the Rainbow