Simone píseň poprvé zahrál v nočním klubu Village Gate v Greenwich Village a krátce nato v březnu 1964 v Carnegie Hall před převážně bělošským publikem. Nahrávka z Carnegie Hall byla následně vydána jako singl a stala se hymnou během hnutí za občanská práva. „Mississippi Goddam“ byla v několika jižanských státech zakázána. Krabice s propagačními singly zasílané rozhlasovým stanicím po celé zemi se vracely s každou deskou úhledně přelomenou napůl.

Simone píseň předvedla před 10 000 lidmi na konci pochodů ze Selmy do Montgomery, když spolu s dalšími černošskými aktivisty, včetně Sammyho Davise Jr. a Jamese Baldwina a Harryho Belafonteho, překračovala policejní linie.

Simone’s předvedla „Mississippi Goddam“ v The Steve Allen Show 10. září 1964. Odborník na první dodatek Ronald Collins poukázal na to, že Allen, „proslulý moderátor celostátního televizního estrádního pořadu… byl jedním z mála, kdo se tehdy odvážil poskytnout fórum lidem s disidentskými názory“. Proto když si Nina Simone „před písní přisedla k Allenovi ke stolu, řekl jí, že chce, aby zazpívala ‚Mississippi Goddam‘, protože věděl, že to vyvolá živou diskusi o cenzuře“

.