The Cryptogram has been nominated for several awards. It was nominated for Best Play at the Obie Awards. David Mamet, the playwright, was nominated for Outstanding One Person Show at the Drama Desk Awards. Additionally, Mamet was nominated for Outstanding Play at the Drama Desk Awards. Felicity Huffman's performance in the play was nominated for Performance at the Obie Awards. The Cryptogram was also nominated for the Pulitzer Prize for Drama, with Mamet receiving two nominations in this category.