Styne ble valgt inn i Songwriters Hall of Fame i 1972 og American Theater Hall of Fame i 1981, og fikk en Drama Desk Special Award og Kennedy Center Honors i 1990.