Sesje i koncerty Dylana, na których wykonywał ten utwór 29 lutego 1965 – sesje nagraniowe do albumu w Columbia Studio A w Nowym Jorku. Powstało 13 wersji utworu. 28 sierpnia 1965 – koncert na tenisowym stadionie "Forest Hills" w Nowym Jorku 3 września 1965 – koncert w "Hollywood Bowl" w Los Angeles w stanie Kalifornia 1 października 1965 – koncert w grupą The Hawks/The Band w Carnegie Hall w Nowym Jorku 25 listopada 1965 – koncert w "Arie Crown Theater" w McCormick Place w Chicago w stanie Illinois 14 grudnia 1965 – koncert w "Berkeley Community Theatre" w Berkeley w Kalifornii Piosenka ta nie została ani razu publicznie wykonana przez Dylana w latach 70. XX wieku Europejskie tournée 1984 we wszystkich wykonaniach "Tombstone Blues" bierze udział Carlos Santana 28 maja 1984 – koncert w "Arena di Verona" w Weronie we Włoszech 29 maja 1984 – koncert w "Arena di Verona" w Weronie we Włoszech 31 maja 1984 – koncert na "St.Pauli Stadion" w Hamburgu w Niemczech 2 czerwca 1984 – koncert na "St.