Kolstad har også gjort omfattende turnéer med sine siste to album, blant annet i USA, Canada og Russland. Fra 2015 turnerte hun med Rikskonsertene rundt i Norge.