Simone esitti kappaleen ensimmäisen kerran Village Gate -yökerhossa Greenwich Villagessa ja pian sen jälkeen maaliskuussa 1964 Carnegie Hallissa enimmäkseen valkoisen yleisön edessä. Carnegie Hall -tallenne julkaistiin myöhemmin singlenä, ja siitä tuli hymni kansalaisoikeusliikkeen aikana. ”Mississippi Goddam” kiellettiin useissa eteläisissä osavaltioissa. Eri puolille maata radioasemille lähetettyjen mainossinglejen laatikot palautettiin siten, että jokainen levy oli rikottu siististi kahtia.

Simone esitti kappaleen 10 000 ihmisen edessä Selma to Montgomery -marssin päätteeksi, kun hän ja muut mustaihoiset aktivistit, mukaan lukien Sammy Davis Jr., James Baldwin ja Harry Belafonte, ylittivät poliisien linjat.

Simone esitti Mississippi Goddam -kappaleen Steve Allen Show’ssa Steve Allenin show’ssa 10. syyskuuta 1964. Ensimmäisen perustuslain muutoksen tutkija Ronald Collins on huomauttanut, että Allen, ”valtakunnallisesti syndikoidun tv-variaatio-ohjelman kuuluisa juontaja… oli yksi niistä harvoista, jotka silloin uskalsivat tarjota foorumin niille, joilla oli toisinajattelijoita”. Siksi, kun Nina Simone ”liittyi Allenin pöydän ääreen ennen laulua, hän kertoi tälle haluavansa tämän laulavan ’Mississippi Goddam’, koska hän tiesi, että se herättäisi vilkkaan keskustelun sensuurista.”