"The Book of Mormon" werd veertien keer genomineerd voor een Tony Award waarvan er negen verzilverd werden, waaronder de Tony voor beste musical, beste libretto en beste originele muziek. Ook won de musical vijf Drama Desk Awards uit twaalf nominaties (waaronder voor beste musical) en de prijs voor beste musicalalbum bij de 54e Grammy Awards.