Kolmannskog begynte sin politiske karriere i Rød Ungdom, der han etter hvert kom inn i sentralstyret. Han markerte seg i studentpolitikken for Rød Front i Trondheim og var seinere med på å gjenreise Rød Front ved Universitetet i Oslo.