John Henry was released on January 1, 1959 by Smithsonian Folkways Recordings/Folkways Records as a part of the album Ballads, Blues, and a Spiritual