Simone a interprété la chanson pour la première fois dans la boîte de nuit Village Gate à Greenwich Village, et peu après en mars 1964 au Carnegie Hall, devant un public majoritairement blanc. L’enregistrement du Carnegie Hall est ensuite sorti en single et est devenu un hymne pendant le mouvement des droits civiques. « Mississippi Goddam » a été interdit dans plusieurs États du Sud. Les boîtes de singles promotionnels envoyées aux stations de radio du pays ont été retournées avec chaque disque cassé soigneusement en deux.

Simone a interprété la chanson devant 10 000 personnes à la fin des marches de Selma à Montgomery, lorsqu’elle et d’autres militants noirs, dont Sammy Davis Jr, James Baldwin et Harry Belafonte, ont franchi les lignes de police.

Simone a interprété « Mississippi Goddam » sur le Steve Allen Show le 10 septembre 1964. Ronald Collins, spécialiste du premier amendement, a souligné qu’Allen, le « célèbre animateur d’une émission de variétés télévisées syndiquée au niveau national… était l’un des rares à oser alors offrir une tribune à ceux qui avaient des opinions dissidentes. » Par conséquent, lorsque Nina Simone « a rejoint Allen au pupitre avant la chanson, il lui a dit qu’il voulait qu’elle chante ‘Mississippi Goddam’ parce qu’il savait que cela provoquerait une discussion animée sur la censure. »

.