Rekaman lagu Robert Johnson telah dirilis oleh segelintir perusahaan-perusahaan musik, lagu-lagu tersebut diantaranya adalah lagu "Milkcow's Calf Blues" dirilis perusahaan musik Perfect. Lagu "Love in Vain Blues" dirilis perusahaan musik Vocalion dan lagu "I Believe I'll Dust My Broom" dirilis perusahaan musik Conqueror.