Simone interpretó por primera vez la canción en el club nocturno Village Gate de Greenwich Village, y poco después, en marzo de 1964, en el Carnegie Hall, ante un público mayoritariamente blanco. La grabación del Carnegie Hall se publicó posteriormente como single y se convirtió en un himno durante el Movimiento por los Derechos Civiles. «Mississippi Goddam» fue prohibida en varios estados del Sur. Las cajas de singles promocionales enviadas a las emisoras de radio de todo el país fueron devueltas con cada disco roto limpiamente por la mitad.

Simone interpretó la canción ante 10.000 personas al final de las marchas de Selma a Montgomery, cuando ella y otros activistas negros, entre ellos Sammy Davis Jr, James Baldwin y Harry Belafonte, cruzaron las líneas policiales.

Simone interpretó «Mississippi Goddam» en The Steve Allen Show el 10 de septiembre de 1964. El estudioso de la Primera Enmienda, Ronald Collins, ha señalado que Allen, el «afamado presentador de un programa de variedades de televisión sindicado a nivel nacional… fue uno de los pocos que entonces se atrevió a ofrecer un foro a quienes tenían opiniones disidentes». Por eso, cuando Nina Simone «se unió a Allen en la mesa antes de la canción, él le dijo que quería que cantara ‘Mississippi Goddam’ porque sabía que provocaría una animada discusión sobre la censura».