By 1920, Johnson was an itinerant musician based in Crystal Springs but traveling widely around the South, sometimes accompanied by Papa Charlie McCoy. In 1928, he made his first recordings, with McCoy, for Victor Records, including "Canned Heat Blues", in which he sang of drinking methanol from the cooking fuel Sterno. The song features the refrain "canned heat, mama, sure, Lord, killing me." The blues group Canned Heat took their name from this song. Johnson's "Big Road Blues" inspired Canned Heat's song "On the Road Again". A significantly different version of the song appears as "Canned Heat" on the album "Big Road Blues" by K. C. Douglas.