Annie-B Parson has been nominated for several awards throughout her career. She was nominated for Best Theatre Choreographer at the Olivier Awards for her work on "Here Lies Love." Additionally, she received nominations for Outstanding Choreographer at The Lortels for both "Here Lies Love" and "Orlando." These nominations highlight Parson's exceptional talent and contribution to the world of choreography in the theater industry.