Hun giftet seg med den danske tannlegen Torben Friis Møller i 1969. De ble skilt i 1979. Hun var gift andre gang fra 1980 til 1991 med filmregissøren Michael Pfleghar. Hun har fire barn og bor på Nesøya i Asker. Myhre er siden 2010 samboer med den svenske dirigenten Anders Eljas.