LaRue var gift med John O'Hurley i perioden 1992–1994. Hun startet et forhold til John Callahan som spilte hennes mann Edmund Gray i . Sammen presenterte de både Miss America og Lifetime-kanalens før de giftet seg 30. november 1996 på Lanai på Hawaii. I mange år brukte hun navnet Eva LaRue Callahan. De har datteren Kaya McKenna sammen. Paret ble skilt i 2004.