She has appeared in films including Planes, Trains and Automobiles (1987), An Innocent Man (1989), Live Nude Girls (1995), True Crime (1999), She's Lost Control (2014), Eye in the Sky (2015), and A Call to Spy (2019).
Her television credits include regular roles on Gabriel's Fire, Homeland, and Murder in the First, playing Pamela Milton in the final season of The Walking Dead (2022), and Colonel Grace Mallory in The Boys (2019–2024) and Gen V (2023).
Robins's other Broadway appearances were Frozen by Bryony Lavery (2004), The Herbal Bed by Peter Whelan (1998), and The Real Thing by Tom Stoppard (1985), directed by Mike Nichols.
Robins has appeared off-Broadway in Sore Throats by Howard Brenton, The Merchant of Venice by William Shakespeare, Mrs. Klein by Nicholas Wright (in which she also toured with Uta Hagen) (1995–1996), Burnt Piano by Justin Fleming, opposite Richard Thomas in Second Stage Theatre's Tiny Alice (2000).
Charles Isherwood, critic for The New York Times, assessed her stage work as Ariadne in George Bernard Shaw's Heartbreak House (2006) opposite Swoosie Kurtz as follows: "...this expert comic actress [Kurtz] may not fit the textbook definition of siren, as Hesione is called, but she may just be the most seductive woman on a New York stage right now...unless that nod goes to Ms. Robins, who locates the essence of her character's shallow allure in a languid, liquid strut and a smile both entrancing and devouring".