Valhalla has been nominated for several awards. These include Outstanding Choreographer (The Lortels) for Daniel Pelzig, Outstanding Costume Design (The Lortels) for William Ivey Long, Outstanding Director (The Lortels) for Christopher Ashley, Outstanding Lighting Design (The Lortels) for Kenneth Posner, and Outstanding Play (The Lortels) for New York Theatre Workshop.