Berit Kvæven – Kolstads tidligere politiske rådgiver og senere NKF-leder og nestleder i Venstre – beskrev Kolstad som «kvinnesakens nestor og bannerfører i mer enn 50 år». Etter at hun gikk av som likestillingsombud ønsket Kolstad å skrive bok om sitt politiske arbeid, men ble forhindret av sykdom i sine siste år. Kvæven beskrev Kolstad som personlig beskjeden og svært saksfokusert. Hun ønsket at de sakene hun arbeidet for skulle stå igjen, men vegret seg for å motta personlig heder. Hun ble begravet i umerket grav.