Simone trug den Song erstmals im Nachtclub Village Gate in Greenwich Village vor und kurz darauf im März 1964 in der Carnegie Hall, vor einem überwiegend weißen Publikum. Die Aufnahme aus der Carnegie Hall wurde später als Single veröffentlicht und wurde zu einer Hymne während der Bürgerrechtsbewegung. „Mississippi Goddam“ wurde in mehreren Südstaaten verboten. Kisten mit Werbesingles, die an Radiosender im ganzen Land geschickt wurden, kamen mit jeder Platte in zwei Hälften zerbrochen zurück.

Simone trug den Song am Ende der Märsche von Selma nach Montgomery vor 10.000 Menschen vor, als sie und andere schwarze Aktivisten, darunter Sammy Davis Jr., James Baldwin und Harry Belafonte, die Polizeigrenzen überquerten.

Simone sang „Mississippi Goddam“ in der Steve Allen Show am 10. September 1964. Ronald Collins, Experte für den ersten Verfassungszusatz, wies darauf hin, dass Allen, der „berühmte Moderator einer landesweit ausgestrahlten Fernsehsendung … einer der wenigen war, die es damals wagten, Andersdenkenden ein Forum zu bieten.“ Als Nina Simone „sich vor dem Lied zu Allen ans Pult setzte, sagte er ihr, er wolle, dass sie ‚Mississippi Goddam‘ singt, weil er wusste, dass es eine lebhafte Diskussion über Zensur auslösen würde.“