Rutherford ha sposato il banchiere venezuelano Carlos Tarajano nel giugno 2001. Rutherford ha chiesto il divorzio nel gennaio 2002, dopo sei mesi di matrimonio. Il matrimonio è stato descritto poco dopo nel numero di febbraio 2002 della rivista InStyle.
Rutherford ha sposato il suo secondo marito, l’uomo d’affari tedesco Daniel Giersch, nell’agosto 2006. Ha dato alla luce il loro primo figlio, il figlio Hermés Gustaf Daniel Giersch, nell’ottobre 2006.
Mentre era incinta del loro secondo figlio, Rutherford ha chiesto il divorzio da Giersch il 30 dicembre 2008. Rutherford e Giersch successivamente è stato coinvolto in una disputa di custodia dei figli sul loro figlio e il loro bambino non ancora nato. Rutherford ha dato alla luce il loro secondo figlio, la figlia Helena, nel giugno 2009.
Nell’agosto 2009, Rutherford e Giersch hanno raggiunto un accordo temporaneo di custodia fisica congiunta, in vigore fino all’aprile 2010. Rutherford ha anche ottenuto un ordine restrittivo temporaneo contro di lui il mese successivo.
Giersch’s U. S. il visto è stato revocato nell’aprile 2012, dopo che l’avvocato di Rutherford ha informato il Dipartimento di Stato su questioni relative alle attività di Giersch, il che ha portato il Dipartimento a concludere che avevano prove sufficienti per espellerlo.
È stato riferito che le accuse riguardavano frodi o un coinvolgimento nel traffico di droga e armi in Sud America, considerato terrorismo ai sensi del Victory Act. Giersch di conseguenza non è stato in grado di entrare negli Stati Uniti e ha preso la residenza in Francia e Monaco. Nel maggio 2012, i figli di Rutherford e Giersch sono andati in Francia per trascorrere l’estate con il padre. Rutherford ha chiesto alla corte di concedere la sua custodia esclusiva in modo che potesse mantenere i bambini principalmente negli Stati Uniti dopo la loro visita in Francia, come l ” accordo di custodia congiunta esistente le imponeva di viaggiare spesso per consentire Giersch di trascorrere del tempo con i bambini.
Nell’agosto 2012, in una decisione ampiamente riportata, un giudice della Corte Superiore della California ha stabilito che l’accordo di custodia 50/50 dovrebbe rimanere e che, poiché Giersch non è in grado di viaggiare negli Stati Uniti, i bambini dovrebbero vivere in Francia con lui e frequentare la scuola lì, con Rutherford che viaggia lì per visitarli. Anche se Rutherford si oppose alla decisione e ha chiesto una sospensione del procedimento mentre lei appello, la sua richiesta è stata negata ed è stato stabilito che, in due anni, la sua ammissibilità ad entrare negli Stati Uniti e il conseguente benessere dei bambini saranno rivalutati.
Nel giugno 2013, Rutherford ha presentato istanza di fallimento, affermando di avere debiti di circa million 2 milioni, principalmente a causa dei million 1.5 milioni spesi per le spese legali relative al divorzio e alla custodia controversia con Giersch.
Nel maggio 2015, Rutherford è stata concessa la custodia esclusiva temporanea dei suoi figli, a seguito di una sentenza che sia suo figlio che sua figlia siano riportati negli Stati Uniti da Monaco, dove vivevano con il padre dal 2012. Il 23 luglio 2015, un giudice della California ha stabilito che la California non aveva giurisdizione sul caso di custodia dei figli di Rutherford perché risiede a New York, e il suo ex marito è stato nuovamente assegnato la custodia.
Rutherford ha quindi presentato un caso a New York, ma il 27 luglio 2015, il tribunale di New York ha stabilito che non aveva giurisdizione.
Nel dicembre 2015, i tribunali di Monaco hanno riconfermato che la piena custodia è rimasta con il padre dei bambini, con Rutherford concesso ampi diritti di visita in Francia e Monaco, nonché input condivisi per quanto riguarda “salute, scolarizzazione, educazione religiosa e qualsiasi cambio di residenza”.