Arthur Faria has been nominated for several awards throughout his career. He was nominated for Outstanding Director of a Musical at the Drama Desk Awards for his work on "Lena Horne: The Lady and Her Music." Additionally, he received nominations for Outstanding Choreography at the Drama Desk Awards for "Ain't Misbehavin'" and for Best Choreography at the Tony Awards for the same production, "Ain't Misbehavin'."