Kolb war nahezu 30 Jahre eng mit der Kommunalpolitik verflochten. 1971 begann der promovierte Jurist seine politische Arbeit im Bezirksbeirat Durlach, ehe er 1975 auf der Liste der CDU in den Karlsruher Gemeindrat gewählt wurde. Nach zwei Wiederwahlen wechselte er 1986 auf die Bürgermeisterbank und fungierte von 1996 bis zum Eintritt in den Ruhestand im Jahr 2000 als Erster Bürgermeister.
In dieser Zeit sei es ihm gelungen, eine Vielzahl von Projekten und Maßnahmen zu verwirklichen, würdigt OB Fenrich das Schaffen eines "charismatischen Politikers und einer herausragenden Persönlichkeit". Beispielhaft nennt das Stadtoberhaupt dabei die Gründerzentren, den Handwerkerhof, den Technologiepark, die Technologiefabrik, das Kongresshotel sowie die Karlsruher Messe. Das Wohl der Bürger sei stets die Maxime seines engagierten und versierten Handelns gewesen, wobei er als Personaldezernent auch nie die die Belange der Mitarbeiterinnen und Mitarbeiter aus den Augen verloren habe.
In dem Glückwunschschreiben geht der OB auch auf das ehrenamtliche Engagement des Jubilars ein. Über viele Jahrzehnte hinweg habe sich Kolb in verschiedenen Bereichen engagiert, wobei ihm der Postsportverein, der heutige Post Südstadt Karlsruhe, besonders am Herzen lag. Letztlich habe sein vielfältiges Wirken mit der Verleihung des Bundesverdienstkreuzes und der Ehrenmedaille der Stadt Karlsruhe eine außerordentliche Anerkennung gefunden.