A la fin des années 80,Nicollette Sheridan eut pendant quelques mois une relation avec l'acteur Scott Baio,qui eut ensuite une aventure  avec l'actrice Denise Richards .                                                                                               Cette dernière est mariée depuis le 08 septembre 2018 à Aaron Phypers dont le divorce d'avec Nicollette Sheridan a été prononcé le 17 août 2018.                                                                               

Nicollette et Aaron s'étaient mariés le 12 décembre 2015,mais s'étaient séparés au bout de six mois de vie commune.

Du 07 septembre 1991 au 21 août 1992,  Sheridan à également été mariée avec l'acteur Harry Hamlin.

Par deux fois,l'actrice vécut une histoire d'amour avec le chanteur Michael Bolton: d’abord de juillet 1992 à septembre 1995, puis de décembre 2005 à août 2008.

Nicollette Sheridan et Scott Baio.

Nicollette Sheridan et Michael Bolton.

Nicollette Sheridan et Harry Hamlin.

Nicollette Sheridan et Aaron Phypers.