The Best Little Whorehouse Goes Public has been nominated for several awards. It was nominated for Outstanding Costume Design at the Drama Desk Awards, with the nomination going to Bob Mackie. The show was also nominated for Outstanding Orchestration at the Drama Desk Awards, with the nomination going to Peter Matz. Additionally, The Best Little Whorehouse Goes Public was nominated for Best Broadway Musical at the Outer Critics Circle Awards.