A Dylan se le dio la oportunidad de actuar en The Ed Sullivan Show y quería cantar «Talkin' John Birch Paranoid Blues» en el programa.
La canción ha sido elogiada por su humor y considerada políticamente relevante décadas después de su lanzamiento.
[7] El narrador cree que Betsy Ross era comunista porque diseñó la bandera estadounidense con franjas rojas,[8] y acusa a los presidentes de los Estados Unidos Dwight D. Eisenhower, Abraham Lincoln, Thomas Jefferson y «that Roosevelt guy» («ese tipo Roosevelt») de ser espías rusos.
[4][5] En Bob Dylan: Prophet, Mystic, Poet, Seth Rogovoy se pregunta por qué «el piquete contra Éxodo indicaría tendencias anticomunistas».
[12] Amanda Petrusich de Pitchfork Media escribió que la canción «infame» ejemplificaba que «el momento cómico de Dylan estaba en su apogeo en el '64, gruñendo chistes perfectos ('Escuché algunos pasos en la puerta del porche delantero / Así que agarré mi escopeta del piso / Me escabullí por la casa con un resoplido y un silbido, diciendo ¡Manos en alto, comunista!
[6] «Talkin' John Birch Paranoid Blues» fue objeto de controversia que otorgó atención nacional a Dylan y jugó un papel significante en la configuración de su segundo álbum, The Freewheelin' Bob Dylan.
Descontento con la experiencia, Dylan pensó que no quería oír hablar del programa de nuevo.
[14][17] Para la ocasión, Dylan eligió tocar «Talkin' John Birch Society Blues» (como se titulaba entonces).
[22] Preocupado por las posibles represalias de la John Birch Society, el canal mantuvo su decisión.
Su primer álbum se había vendido mal y en ese momento carecía del poder necesario para hacer frente a su compañía discográfica.
[24] Además de «Talkin' John Birch Society Blues», quitó tres de sus otras canciones más antiguas, que incluyen «Let Me Die in My Footsteps», «Ramblin' Gamblin' Willie» y «Rocks and Gravel».
La última versión en directo tuvo lugar durante un concierto en el Philharmonic Hall de Nueva York en 1964, que apareció en The Bootleg Series Vol.
[33][34] Steve Buscemi cubrió «Talkin' John Birch Paranoid Blues» en un concierto tributo a Dylan en honor al 77 cumpleaños del cantante.
[35][36] Durante su interpretación de la canción, Buscemi le dijo al difunto Ed Sullivan: «With all due respect, you blew it, man!» («Con el debido respeto, ¡la cagaste, tío!»).