Nyhuus har hatt kommunal- og fylkespolitiske verv sia 1987. Hun var fylkesvaraordfører fra 2003 til 2007.