Rutherford 2001 júniusában vette feleségül Carlos Tarajano Venezuelai bankárt. Rutherford 2002 januárjában, hat hónapos házasság után beadta a válópert. Az esküvő röviddel ezután szerepelt az InStyle magazin 2002. februári számában.Rutherford 2006 augusztusában vette feleségül második férjét, Daniel Giersch német üzletembert. 2006 októberében született meg első gyermekük, Herma Gustaf Daniel Giersch fia.
míg terhes a második gyermek, Rutherford beadta a válópert Giersch December 30, 2008. Rutherford és Giersch később gyermekfelügyeleti vitába keveredtek fiuk és meg nem született gyermekük miatt. Rutherford 2009 júniusában adott életet második gyermekének, Helena lányának.
2009 augusztusában Rutherford és Giersch ideiglenes megállapodást kötött a közös fizikai felügyeletről, amely 2010 áprilisáig volt érvényben. Rutherford a következő hónapban ideiglenes távoltartási végzést is kapott ellene.
Giersch ‘ s U. S. a vízumot 2012 áprilisában visszavonták, miután Rutherford ügyvédje tájékoztatta a Külügyminisztériumot Giersch vállalkozásaival kapcsolatos kérdésekről, ami arra késztette a minisztériumot, hogy elegendő bizonyítékuk van a deportálásához.
beszámoltak arról, hogy az állítások csalásról vagy kábítószer-és fegyverkereskedelemben való részvételről szóltak Dél-Amerikában, amelyet a győzelmi törvény terrorizmusnak tekint. Giersch ennek következtében nem tudott belépni az Egyesült Államokba, és Franciaországban és Monacóban telepedett le. 2012 májusában Rutherford és Giersch gyermekei Franciaországba mentek, hogy apjukkal töltsék a nyarat. Rutherford arra kérte a bíróságot, hogy adja meg kizárólagos felügyeleti jogát, hogy a gyermekeket elsősorban az Egyesült Államokban tarthassa franciaországi látogatásukat követően, mivel a meglévő közös felügyeleti megállapodás megkövetelte, hogy gyakran utazzon, hogy Giersch időt tölthessen a gyerekekkel.
2012 augusztusában egy széles körben bejelentett határozatban egy kaliforniai Legfelsőbb Bíróság bírája úgy döntött, hogy az 50/50-es felügyeleti megállapodásnak meg kell maradnia, és mivel Giersch nem tud az Egyesült Államokba utazni, a gyerekeknek Franciaországban kell élniük vele, és ott kell iskolába járniuk, Rutherford pedig oda utazik, hogy meglátogassa őket. Bár Rutherford ellenezte a döntést, és az eljárás felfüggesztését kérte, míg ő fellebbezett, kérelmét elutasították, és úgy döntöttek, hogy két év múlva újra megvizsgálják az Egyesült Államokba való belépésre való jogosultságát és a gyermekek ebből következő jólétét.
2013 júniusában Rutherford csődöt jelentett, kijelentve, hogy körülbelül 2 millió dolláros adóssága van, elsősorban a Giersch-szel folytatott válási és felügyeleti jogvitával kapcsolatos jogi díjakra költött 1,5 millió dollár miatt.
2015 májusában Rutherford ideiglenes kizárólagos felügyeletet kapott gyermekei felett, miután úgy döntöttek, hogy mind a fiát, mind a lányát visszahozzák az Egyesült Államokba Monacóból, ahol 2012 óta éltek apjukkal. 23. július 2015-Én egy kaliforniai bíró úgy döntött, hogy Kaliforniának nincs joghatósága Rutherford gyermekelhelyezési ügyében, mert New Yorkban lakik, volt férjét pedig ismét őrizetbe vették.
Rutherford majd pert New Yorkban, de július 27, 2015, A New York-i bíróság úgy döntött, hogy szintén nem volt joghatósága.
2015 decemberében a Monacói bíróság megerősítette, hogy a teljes felügyeleti jog a gyermek apjánál maradt, Rutherford kiterjedt látogatási jogokat biztosított Franciaországban és Monacóban, valamint megosztott hozzájárulást nyújtott az “egészség, az iskolai végzettség, a vallási oktatás és a lakóhely megváltoztatása”tekintetében.