Omholt ble i januar 2016 forfremmet til storkors av St. Olavs Orden «for fortjenstfullt virke i Kongefamiliens tjeneste». Han er innehaver av Kongehusets 100-årsmedalje, Kong Olav Vs minnemedalje, Kong Olav Vs 100-årsmedalje og Kong Harald Vs jubileumsmedalje 1991–2016. I 2011 mottok han storkorset av Litauens fortjenstorden i forbindelse med statsbesøk fra Litauens president.