Sergio Trujillo has won the following awards: Best Choreography (Tony Awards) for Ain't Too Proud: The Life and Times of the Temptations; Outstanding Choreography (Outer Critics Circle Awards) for On Your Feet; Best Theatre Choreographer (Olivier Awards) for Memphis The Musical; and Outstanding Choreography (Outer Critics Circle Awards) for Memphis.