Simone először a Greenwich Village Village-i Village Gate nightclubban adta elő a dalt, majd nem sokkal később, 1964 márciusában a Carnegie Hallban, többnyire fehér közönség előtt. A Carnegie Hallban készült felvételt később kislemezként adták ki, és himnusszá vált a polgárjogi mozgalom idején. A “Mississippi Goddam”-ot több déli államban betiltották. Az ország rádióállomásainak küldött promóciós kislemezek dobozait úgy küldték vissza, hogy minden lemezt szépen kettétörtek.

Simone 10 000 ember előtt adta elő a dalt a Selma to Montgomery felvonulások végén, amikor ő és más fekete aktivisták, köztük Sammy Davis Jr., James Baldwin és Harry Belafonte átlépték a rendőrségi vonalakat.

Simone 1964. szeptember 10-én a The Steve Allen Show-ban adta elő a “Mississippi Goddam”-ot. Ronald Collins, az Első Kiegészítés tudósa rámutatott, hogy Allen, “egy országosan szindikált televíziós varietéműsor híres házigazdája… egyike volt azon keveseknek, akik akkoriban fórumot mertek biztosítani a másként gondolkodóknak”. Ezért, amikor Nina Simone “a dal előtt csatlakozott Allenhez a pulthoz, azt mondta neki, hogy szeretné, ha elénekelné a ‘Mississippi Goddam’-ot, mert tudta, hogy ez élénk vitát váltana ki a cenzúráról.”

.