Colban mottok en rekke ordener og andre utmerkelser for sitt virke. Han ble utnevnt til ridder av 1. klasse av St. Olavs Orden i 1912, forfremmet til kommandør med stjerne i 1931 og tildelt storkors i 1946 «for fortjenstfullt virke i sitt embede under krigen». Colban var kommandør av Dannebrogordenen og mottager av Kong Christian Xs frihetsmedalje. Han var kommandør av den svenske Nordstjerneordenen. Colban ble hedret med storkors av den britiske Vikctoriaordenen og ble dekorert med Georg Vs jubileumsmedalje og Georg VIs kroningsmedalje. Colban var innehaver av storkors av den belgiske Kroneordenen. Han var storoffiser av den franske Æreslegionen. Colban ble hedret med storkors av de luxembourgske Adolf av Nassaus sivile og militære fortjenstorden og Eikekroneordenen. Han var innehaver av 3. klasse av den japanske Den hellige skatts orden og 3. klasse av den iranske Solens og løvens orden.