Kolstø fikk sin utdannelse fra Christiania og München. Han malte bilder i realistisk og impresjonistisk stil, gjerne med motiv fra Vestlandet. Bildene framstiller ofte menneskets møte med naturen i dagligliv og arbeid, men han malte også portretter og interiørbilder. Både Nasjonalgalleriet og Haugesund Billedgalleri har maleri av Kolstø.