Heiberg var politisk engasjert på venstresiden og tok del i motstandsarbeidet under 2. verdenskrig. Hun satt i byrådet og byplansrådet for NKP. I 1959 reiste hun sammen med arkitekt Odd Brochmann, sivilingeniør Hans Granum, og arkitekt Helene Kobbe til Sovjetunionen for å studere sovjetisk boligbygging og byplanlegging etter invitasjon av Sambandet Sovjet-Norge.