Rutherford var gift med Carlos Tarajano i cirka 6 måneder fra 30. juni 2001 til den 11. januar 2002. Deretter giftet Rutherford seg med sin andre ektemann, den tyske forretningsmann Daniel Giersch, i august 2006. Hun fødte deres første barn, en gutt ved navn Hermes Gustaf Daniel Giersch den 18. oktober 2006. I juni 2008 fikk paret deres andre barn, en datter ved navn Helena Grace Rutherford Giersch.