Mæhre fikk sin første mesterskapsmedalje under NM 1956 med sølv bak Hildur Engan. Hun kom tilbake under NM to år senere og slo Engan til sin første tittel under NM 1956 og forsvarte sin tittel under NM 1959 foran Astrid Nybøe. Mæhre satte norske rekorder to ganger på 400 meter og fire ganger på 800 meter.