 Joe Dziemianowicz of the "New York Daily News" gave the show three and a half out of five stars and said, "It's nice to know a new musical can actually surprise you!Though it starts on a familiar note and sparks deja vu at other points, Memphis eventually finds its own voice and beat, and wins you over with its sheer enthusiasm and exuberant performances.