Herteig mottok flere utmerkelser for sitt virke. Han ble i 1970 utnevnt til ridder av 1. klasse av St. Olavs Orden «for allsidig innsats i forbindelse med utgravningene på Bryggen i Bergen». Kong Harald forfremmet i 2006 Herteig til kommandør «for hans innsats for bevaringen av Bryggen i Bergen».