Boyle har vært sammen med Jack Nicholson, Richard Dean Anderson, Kyle MacLachlan, David Spade, og Eric Dane. Hun var gift to ganger. Hennes første ektemann var John Patrick Dee III, som hun giftet seg med 11. august 1996 og skilte seg fra to år senere. Hennes andre og nåværende ektemann Donald Ray Thomas II, en eiendomsspekulant som hun giftet seg med den 18. desember 2006 i San Antonio, Texas.