Simone bracht het nummer voor het eerst ten gehore in de Village Gate nachtclub in Greenwich Village, en kort daarna in maart 1964 in Carnegie Hall, voor een overwegend blank publiek. De Carnegie Hall opname werd vervolgens uitgebracht als single en werd een hymne tijdens de Civil Rights Movement. “Mississippi Goddam” werd verboden in verschillende zuidelijke staten. Dozen met promotionele singles die naar radiostations in het hele land werden gestuurd, werden teruggestuurd met elke plaat netjes doormidden gebroken.

Simone bracht het lied ten gehore voor 10.000 mensen aan het einde van de Selma to Montgomery marsen toen zij en andere zwarte activisten, waaronder Sammy Davis Jr., James Baldwin en Harry Belafonte de politielinies doorkruisten.

Simone’s bracht “Mississippi Goddam” ten gehore in The Steve Allen Show op 10 september 1964. Ronald Collins, geleerde op het gebied van het Eerste Amendement, heeft erop gewezen dat Allen, de “beroemde gastheer van een nationaal gesyndiceerd variétéprogramma op TV… een van de weinigen was die toen een forum durfde te bieden aan mensen met afwijkende meningen.” Daarom, toen Nina Simone “zich voor het nummer bij Allen aan de desk voegde, vertelde hij haar dat hij wilde dat ze ‘Mississippi Goddam’ zong, omdat hij wist dat het een levendige discussie over censuur zou uitlokken.”