Johnson har flere soloutgivelser og bandutgivelser med både Jelly Roll Kings og sitt eget band , sistnevnte sammen med poeten og musikeren Dick Lourie. I 1979 gav Johnson ut og i 1987 kom soloplaten , med sporet . Han spilte også inn og skrev låta og fremførte «Catfish Medley» sammen med skuespilleren Samuel L. Jackson på lydsporet til filmen (2006).