Sherilyn Fenn var gift med musikeren Toulouse Holliday fra 1994 til 1997 og har en sønn sammen med ham (f. 1993). Hun fikk hun sitt andre barn i 2007.