Sarandon kontynuował pracę w teatrze w przedstawieniach: Ocenzurowane sceny King Konga (Censored Scenes From King Kong, 1980), Nick i Nora (Nick & Nora, 1991), Światło na werandzie (The Light in the Piazza, 2005–2006) jako Signor Naccarelli przy Lincoln Center na Manhattanie oraz festiwalach szekspirowskich i George’a Bernarda Shawa w Stanach Zjednoczonych i Kanadzie. W 1977 wystąpił w roli Toma Wintermoutha w produkcji off-broadwayowskiej Marco Polo Sings a Solo z Madeline Kahn, Joelem Greyem i Sigourney Weaver. W 2016 występ jako Anton Czechow, Piotr Czajkowski, Lew Tołstoj, Mikołaj II Romanow, Aleksandr Głazunow i Mistrz w spektaklu Preludia przyniósł mu nominację do nagrody Lucille Lortel dla wybitnego aktora drugoplanowego w musicalu. W 2007 powrócił na Broadway w roli Comte de Guiche w komedii Cyrano de Bergerac z Jennifer Garner i Kevinem Kline’em.