Nyhuus har mastergrad i Public Administration fra Høgskolen i Hedmark og Karlstads universitet. Hun har arbeidd som journalist i . I perioden 1978–2003 var hun gårdbruker og periodisk ansatt i ulike landbruksorganisasjoner. Hun arbeider nå i Statens vegvesen.