Spotykała się także z czarnoskórym graczem futbolu amerykańskiego Marcusem Allenem, aktorem Scottem Baio (1987–1988) i synem gitarzysty Franka Zappy – muzykiem Dweezilem Zappą (1988). 7 września 1991 r. wyszła za mąż za aktora Harry’ego Hamlina, lecz w 1993 doszło do rozwodu. Zagrali razem w telewizyjnym thrillerze Showtime Podstęp (Deceptions, 1990) obok Roberta Davi.
W 1992 związała się z piosenkarzem Michaelem Boltonem, ich związek trwał pięć lat. 14 marca 2006 Sheridan i Bolton ogłosili swój ponowny związek, śpiewali w duecie „Second Time Around” z albumu „Bolton Swings Sinatra”. W grudniu 2007 roku Sheridan po raz pierwszy przyjechała do Polski, gdzie uczestniczyła w Jubileuszu Telewizji Polsat podczas występu narzeczonego – Michaela Boltona. Oboje zapowiedzieli chęć ponownego odwiedzenia kraju. Jednak para odwołała zaręczyny 26 sierpnia 2008.
Sheridan została wegetarianką.
Romansowała z aktorem Jamesem Woodsem (1995–1996), aktorem Jamesem Wilderem (2002–2003), pochodzącym ze Szwecji trenerem personalnym Niklasem Söderblomem (2004–2005) i aktorem Davidem Spade (2008–2009).
12 grudnia 2015 poślubiła Aarona Phypersa.