I'm with King Solomon on this one. Charlie McCoy recorded That Lonesome Train Took My Baby Away in 1930 in Jackson, Mississippi. It's not about a prison but has roughly the same tune.
http://uncensoredhistoryoftheblues.purplebeech.com/2008/06/show-35-illinois-central-railroad-and.html