I desember 2005 giftet Guthrie seg med BBC-programlederen Mark Orchard. Paret ble skilt i 2009.