Ljubavni brodolomi, otkazivanje vjenčanja i razvod
No, prije nego što je stigla do sretnog braka, Julia je imala niz romansi sa slavnim kolegama glumcima. Izlazila je s glumcima Danielom Day-Lewisom, Ethanom Hawkeom, Jasonom Patricom, Liamom Neesonom, Dylanom McDermottom i Matthewem Perryjem.
Bila je zaručena i s današnjom velikom TV zvijezdom Kieferom Sutherlandom. Trebali su se vjenčati u lipnju 1991., ali Julia je otkazala vjenčanje samo tri dana prije ceremonije. Nikad se nije saznalo zašto se lijepa glumica odlučila na ovaj potez, a Kiefer je cijeli događaj komentirao tek 2016. i rekao da je bila u pravu. "Mislim da je bila hrabra. Na kraju to nije željela učiniti. I mislim da je trebalo imati puno hrabrosti za takav korak. Oboje smo bili mladi i jako zaljubljeni, ali onda su se dogodile druge stvari", objasnio je Kiefer. Nakon razlaza s Kieferom, Julia je samo nakon nekoliko počela izlaziti s njegovim kolegom Jasonom Patricom. Par je pobjegao u Irsku na dan kad se trebala vjenčati s Kieferom, ali uskoro se i ta veza prekinula.
1993. udala se za country pjevača Lylea Lovetta, ali razdvojili su se u ožujku 1995. i potom razveli. Upoznali su se preko zajedničkih prijatelja, a ona je bila veliki ljubitelj njegove glazbe, ali zadnja godina njihova braka bila je teška. Kasnije su rekli da su oboje bili zauzeti svojim karijerama, a Julia je naglasila da brak nije bio pogreška i da su dijelili lijepe zajedničke trenutke.