Wallace's work has received

The MacArthur Fellowship,

The inaugural Windham–Campbell Literature Prize established at Yale University.

and an

Obie Award.

In addition, Wallace has won
the Susan Smith Blackburn Prize (twice),
the Joseph Kesselring Prize,
the Fellowship of Southern Writers Drama Award,
the Horton Foote Prize for most promising new American play,
and she is a recipient of a National Endowment for the Arts development grant.

In 2009, One Flea Spare was incorporated into the permanent répertoire of the French National Theatre, the Comédie-Française, and produced there in 2012. Wallace is the only living American playwright to enter the répertoire. Only two American playwrights have ever been added to La Comédie's repertoire in 300 years: the other being Tennessee Williams. The play was translated into French by Dominique Hollier.

In 2015, Wallace received an Arts and Letters Award in Literature from the American Academy of Arts and Letters. The award citation reads: "Naomi Wallace is a powerful and essential voice who brings to the theater great lyricism and moral courage. Her characters, so cruelly treated and often destroyed, speak with a direct and devastating poetry. Never does this dramatist mollify or fail to engage us on the deepest level, and her three "Visions" of the Middle East that compriseThe Fever Chart are short, stark masterworks."

In 2025, Naomi Wallace was inducted into the Kentucky Writer's Hall of Fame
and
Troisième Bureau created the annual Naomi Wallace Award in Grenoble, France.