Rutherford se oženil s venezuelským bankéřem Carlosem Tarajanem v červnu 2001. Rutherford požádal o rozvod v lednu 2002, po šesti měsících manželství. Svatba byla uvedena krátce poté v únorovém čísle časopisu InStyle 2002.
Rutherfordová se v srpnu 2006 provdala za svého druhého manžela, německého podnikatele Daniela Giersche. V říjnu 2006 porodila jejich první dítě, syna Hermése Gustafa Daniela Giersche.
během těhotenství se svým druhým dítětem Rutherford podala žádost o rozvod s Gierschem 30. prosince 2008. Rutherford a Giersch se následně zapojili do sporu o péči o dítě o svého syna a jejich nenarozené dítě. Rutherford porodila své druhé dítě, dceru Helenu, v červnu 2009.
v srpnu 2009 dosáhli Rutherford a Giersch dočasného urovnání společné fyzické vazby s platností do dubna 2010. Rutherford také získal dočasný soudní příkaz proti němu následující měsíc.
Gierschovy USA vízum bylo zrušeno v dubnu 2012, po Rutherford právník informoval Ministerstvo o problémy týkající se Giersch podniky, které vedly Ministerstvo k závěru, že mají dostatek důkazů, aby ho deportovat.
bylo oznámeno, že obvinění se týkala podvodu nebo účasti na obchodování s drogami a zbraněmi v Jižní Americe, považované za terorismus podle zákona o vítězství. Gierschel se nemohl dostat do Spojených států a usadil se ve Francii a Monaku. V květnu 2012 odjely Rutherford a Gierschovy děti do Francie, aby strávily léto se svým otcem. Rutherford požádal soud, aby ji poskytnout výhradní péči tak, že by mohla mít děti především ve Spojených Státech po jejich návštěvě do Francie, neboť stávající společné opatrovnictví dohody nutné ji často cestovat povolit Giersch, aby trávit čas s dětmi.
V srpnu 2012, v široce hlásil, rozhodnutí, Kalifornie vrchní Soud soudce rozhodl, že 50/50 opatrovnictví by měly zůstat a které, protože Giersch je schopen cestovat do Spojených Států, děti by měly žít ve Francii s ním a chodit do školy tam, s Rutherford cestování tam k nim na návštěvu. Když Rutherford proti rozhodnutí a požádala o přerušení řízení, zatímco ona se odvolala, její žádost byla zamítnuta, a to bylo rozhodl, že za dva roky, jeho způsobilosti pro vstup do Spojených Států a následné blaho dětí bude znovu posouzena.
V červnu 2013, Rutherford podali návrh na konkurz, uvádí, že měl dluhy ve výši přibližně $2 milionů, a to především díky 1,5 milionu dolarů strávila na právní poplatky související s rozvodem a vazby sporu s Giersch.
V Květnu 2015, Rutherford byl dočasnou výhradní péči o své děti, na základě rozhodnutí, že oba její syn a dcera přinesl zpět do Spojených Států z Monaka, kde žil se svým otcem od roku 2012. Na července 23, 2015, Kalifornie soudce rozhodl, že Kalifornie nemá pravomoc rozhodovat o Rutherford případě svěření dítěte do péče, protože ona bydlí v New Yorku, a její bývalý manžel byl znovu oceněn vazbě.
Rutherford poté podal žalobu v New Yorku, ale 27. července 2015 newyorský soud rozhodl, že také nemá jurisdikci.
V prosinci 2015, Monako soudy znovu potvrdila, že plně vazbě zůstal s dětmi otec, s Rutherford poskytnuta rozsáhlá práva na návštěvy ve Francii a Monaku, stejně jako sdílené informace o „zdraví, vzdělání, náboženské vzdělání a jakékoli změně bydliště“.