Simone opførte sangen første gang på natklubben Village Gate i Greenwich Village, og kort efter i marts 1964 i Carnegie Hall foran et overvejende hvidt publikum. Carnegie Hall-optagelsen blev efterfølgende udgivet som single og blev en hymne under borgerrettighedsbevægelsen. “Mississippi Goddam” blev forbudt i flere sydstater. Kasser med salgsfremmende singler, der blev sendt til radiostationer rundt om i landet, blev returneret med hver plade pænt knækket på midten.

Simone opførte sangen foran 10.000 mennesker ved afslutningen af Selma to Montgomery-marcherne, da hun og andre sorte aktivister, herunder Sammy Davis Jr., James Baldwin og Harry Belafonte, krydsede politiets linjer.

Simone’s opførte “Mississippi Goddam” i The Steve Allen Show den 10. september 1964. Ronald Collins, der har studeret det første ændringsforslag, har påpeget, at Allen, “den berømte vært for et nationalt syndikeret tv-varietéprogram … var en af de få, der dengang turde give et forum for dem med dissidente synspunkter”. Derfor, da Nina Simone “sluttede sig til Allen ved skrivebordet før sangen, fortalte han hende, at han ønskede, at hun skulle synge ‘Mississippi Goddam’, fordi han vidste, at det ville fremkalde en livlig diskussion om censur.”