I 1979 ble Colombo tildelt Karlsprisen for sin innsats for Europa. Colombo mottok storkors av Republikken Italias fortjenstorden og var storoffiser av Æreslegionen.