I 1877 reiste Kolstø til München for å studere ved kunstakademiet der. Han reiste sammen med blant andre Erik Werenskiold. I München fikk han som lærer først Otto Seitz, senere Wilhelm von Lindenschmit.