Mitchell was recognized as a MacArthur Fellow. He was added into the National Museum of Dance's Mr. & Mrs. Cornelius Vanderbilt Whitney Hall of Fame, and received the United States National Medal of Arts.