Eva Kolstad mottok Oslo kommunes utmerkelse St. Hallvard-medaljen i 1976 og ble kommandør av St. Olavs Orden i 1983. Hun var æresmedlem i Norsk Kvinnesaksforening, International Alliance of Women (1979), Unge Venstre (1982) og Venstre (1987). Hun ble i 2013 kåret av til en av de hundre viktigste kvinnene i Norgeshistorien, og kom på 31. plass.