Simone po raz pierwszy wykonał piosenkę w klubie nocnym Village Gate w Greenwich Village, a wkrótce potem w marcu 1964 roku w Carnegie Hall, przed w większości białą publicznością. Nagranie z Carnegie Hall zostało następnie wydane jako singiel i stało się hymnem podczas Ruchu Praw Obywatelskich. „Mississippi Goddam” zostało zakazane w kilku południowych stanach. Pudełka promocyjnych singli wysłanych do stacji radiowych w całym kraju zostały zwrócone z każdym rekordem złamanym starannie na pół.

Simone wykonała piosenkę przed 10 000 ludzi na końcu marszów Selma do Montgomery, kiedy ona i inni czarni działacze, w tym Sammy Davis Jr, James Baldwin i Harry Belafonte przekroczyli linie policyjne.

Simone’s wykonał „Mississippi Goddam” na The Steve Allen Show 10 września 1964 roku. Ronald Collins, badacz Pierwszej Poprawki, zwrócił uwagę na to, że Allen, „sławny gospodarz programu telewizyjnego (…) był jednym z niewielu, którzy wtedy odważyli się zapewnić forum dla tych, którzy mieli dysydenckie poglądy”. Dlatego też, kiedy Nina Simone „dołączyła do Allena przy biurku przed piosenką, powiedział jej, że chce, aby zaśpiewała 'Mississippi Goddam’, ponieważ wiedział, że wywoła to żywą dyskusję na temat cenzury.”

.