Mellom 1927 og 1930 spilte Johnson inn 30 sanger for Columbia Records. Noen av de best kjente er «Jesus Make up Mugg Dying», «God Don't Never Change», «Dark Was the Night, Cold Was the Ground», «Soul of a Man» og «It's Nobody's Fault but Mine». Flere av disse sangene har senere blitt innspilt av artister som Bob Dylan, Eric Clapton, Ry Cooder, Led Zeppelin, Peter, Paul and Mary og Tom Waits.