I slutten av 2009, inngikk hun et forhold med den demokratiske rådgiveren Michael Feldman. I 2013 ble de forlovet. De giftet seg 15. mars 2014 i Tucson. To dager senere, kunngjorde Guthrie at hun var fire måneder gravid.