Kolstø ble ansatt i NRK i starten av 1960-årene og ble etterhvert tilknyttet Fjernsynsteatret. Her hadde blant annet regi på (1966), Solveig Christovs (1968), Anders Byes (1970), og (1975). Sistnevnte etter manus av ham selv i samarbeid med Jan Carlsen og Hans Magnus Ystgaard.