Kolb wurde 1921 eines der ersten Mitglieder der NSDAP und nach deren Gründung Mitglied der SA, war in deren Führungsspitze und Waffenoffizier Adolf Hitlers. 1923 war Kolb in vorderster Reihe Teilnehmer beim Marsch auf die Feldherrnhalle und daher Blutordensträger.