Mr. Randolph was 76 and earned scenic design Tony nominations in five seasons, representing seven shows (he was nommed in 1966 for three musicals — Anya, Skyscraper and Sweet Charity). One of Mr. Randolph's most memorable sets was the beehive of primary-colored platforms — essentially a simple scaffold-like unit — on which kids in 1960's Bye Bye Birdie sang "The Telephone Hour." He was Tony nommed for his scenic work on the Gower Champion-directed show.

In addition to designing the original sets and lights for 1966's Sweet Charity, he repeated his work for the 1986 revival, directed again by Bob Fosse.

He was also a scenic and lighting designer for Tony Awards presentations over the years.

Among his scenic design credits on Broadway are Seven Brides for Seven Brothers (1982), Little Johnny Jones (1982), Porgy and Bess (Tony nomination for sets, 1976), The Norman Conquests (sets and lights, 1975), We Interrupt This Program... (1975), Gypsy starring Angela Lansbury (sets and lights, 1974), Words & Music (1974), Good Evening (1973), 70, Girls, 70 (sets and lights, 1971), Ari (1971), Applause (Tony nomination, 1970), Golden Rainbow (sets and lights, 1968), How to Be a Jewish Mother (1967), Henry Sweet Henry (sets and lights, 1967), Sherry! (sets and lights, 1967), Walking Happy (sets and lights, 1966), "It's a Bird...It's a Plane...It's Superman" (sets and lights, 1966), Funny Girl (sets and lights, 1964), Foxy (sets and lights, 1964), Little Me (sets and lights, 1962), How to Succeed in Business Without Really Trying (sets and lights, 1961), Tenderloin (assistant to designer Cecil Beaton, 1960) and (his first Broadway credit) The Saint of Bleecker Street (1954).

Robert Stephen Randolph was born in Centerville, IA, and earned bachelor's and master's degrees from the State University of Iowa, where he also taught. He is survived by companion Charles Guthrie and a niece, Susan Luke, of Urbandale, IA, the Times reported.