Listen to Columbus Stockade Blues online. Columbus Stockade Blues is an English language song and is sung by Willie Nelson. Columbus Stockade Blues, from the album Country Favourites Willie Nelson Style, was released in the year 2017. The duration of the song is 1:58. Download English songs online from JioSaavn.