Simone a interpretat pentru prima dată cântecul la clubul de noapte Village Gate din Greenwich Village, iar la scurt timp după aceea, în martie 1964, la Carnegie Hall, în fața unui public majoritar alb. Înregistrarea de la Carnegie Hall a fost ulterior lansată ca single și a devenit un imn în timpul Mișcării pentru drepturile civile. „Mississippi Goddam” a fost interzisă în mai multe state din sud. Cutiile cu single-uri promoționale trimise la posturile de radio din întreaga țară au fost returnate cu fiecare disc rupt frumos în două.

Simone a interpretat cântecul în fața a 10.000 de oameni la sfârșitul marșurilor Selma to Montgomery, când ea și alți activiști de culoare, printre care Sammy Davis Jr., James Baldwin și Harry Belafonte au trecut liniile de poliție.

Simone’s a interpretat „Mississippi Goddam” la The Steve Allen Show pe 10 septembrie 1964. Cercetătorul Ronald Collins, specialist în Primul Amendament, a subliniat că Allen, „faimosul prezentator al unui program de varietăți de televiziune distribuit la nivel național… a fost unul dintre puținii care au îndrăznit atunci să ofere un forum pentru cei cu opinii disidente”. Prin urmare, atunci când Nina Simone „i s-a alăturat lui Allen la pupitru înainte de a cânta, el i-a spus că vrea ca ea să cânte „Mississippi Goddam” pentru că știa că va provoca o discuție aprinsă despre cenzură.”

.