Parallelt med sitt arbeid i Norsk Kvinnesaksforening (NKF) ble Kolstad i 1950-årene aktivt engasjert i politikk for Venstre. NKF og Venstre – særlig Oslo Venstre og Norges Venstrekvinnelag – hadde i 1950-årene et nært politisk samarbeid om flere politiske reformer, og mange av medlemmene i NKF var også partipolitisk aktive i Venstre og i Venstrekvinnelaget; historisk var NKF nært knyttet til Venstre og ble oppfattet som et «underbruk» av partiet i sine tidlige år.