Bodil Udsen var også kjent på teatret, hvor hun har medvirket i en lang rekke revyer, men også i mere «seriøse» roller, blant annet tittelrollen i og Alice i Strindbergs . Hennes største teaterprestasjon var nok i monologen både på Aalborg Teater i 1981 og seinere på Betty Nansen Teatret. Her spilte hun en jødisk-amerikansk forfatter i Paris, som kjempet mot alle odds.