His awards include an Oscar for All That Jazz in 1980 and an Emmy for the acclaimed 1985 TV version of Death of a Salesman. He has received many Oscar, Emmy and other nominations, including BAFTA nominations for costume and set design for Murder on the Orient Express in 1975 and Oscar nominations for both costume design and set direction/art direction for the motion picture version of The Wiz in 1979. The film's star, Diana Ross chose Walton to design the stage set for her landmark 1983 Central Park concert, "For One & For All". Broadcast worldwide on the Showtime cable network, the concert special, over the course of two days, featured an on-site audience of over 1,200,000 on the park's Great Lawn.