Simone tocou pela primeira vez a canção na discoteca Village Gate em Greenwich Village, e pouco depois em Março de 1964 no Carnegie Hall, em frente de um público maioritariamente branco. A gravação do Carnegie Hall foi posteriormente lançada como um single e tornou-se um hino durante o Movimento dos Direitos Civis. “Mississippi Goddam” foi banido em vários estados do Sul. Caixas de singles promocionais enviadas para estações de rádio ao redor do país foram devolvidas com cada disco quebrado ordenadamente na metade.

Simone interpretou a canção na frente de 10.000 pessoas no final das marchas de Selma a Montgomery quando ela e outros ativistas negros, incluindo Sammy Davis Jr., James Baldwin e Harry Belafonte cruzaram as linhas policiais.

Simone interpretou “Mississippi Goddam” no The Steve Allen Show em 10 de setembro de 1964. O estudioso da Primeira Emenda Ronald Collins apontou que Allen, o “famoso apresentador de um programa de variedades de TV sindicalizado nacionalmente… foi um dos poucos que então ousaram fornecer um fórum para aqueles com opiniões dissidentes”. Portanto, quando Nina Simone “se juntou a Allen na mesa antes de cantar, ele disse-lhe que queria que ela cantasse ‘Mississippi Goddam’ porque sabia que isso provocaria uma discussão animada sobre censura”.”