Platekarrieren til Kolstad er stort sett knyttet til musikalene og kabaretforestillingene, men han finnes også med Robert Levins orkester (med Kristian Haugers og Gunnar Kaspersens) på og (1953). Han deltok sammen med blant andre Botten Soot og Sølvi Wang på (1973). Singlen "Jeg har en pike" / "Vil du hilse der hjemme" ble gitt ut i kjølvannet av , og mer nostalgisk sang han "Christian Radich" / "Hils fra meg der hjemme" (1974). Han deltok også på flere barneplater, blant dem på fem Doffen-plater (1950–63) og én LP med (1970).