Robert Randolph has been nominated for several awards throughout his career. These nominations include Outstanding Set Design at the Drama Desk Awards for "Porgy and Bess," Best Scenic Design at the Tony Awards for "Porgy and Bess," "Golden Rainbow," "Skyscraper," "Sweet Charity," "Anya," and "Bye Bye Birdie."