Listen to Coal Mine Blues online. Coal Mine Blues is an English language song and is sung by Various Artists. Coal Mine Blues, from the album Wasteland Wanderer: Acoustic Scores from the Western Badlands, was released in the year 2015. The duration of the song is 3:06. Download English songs online from JioSaavn.