You can see the sheet music to TISHOMINGO BLUES at Indiana University Sheet Music Collections. I guess the lyrics that Garrison Keillor sings must be something he made up himself.