Schjølberg ble utnevnt til ridder av 1. klasse av St. Olavs Orden 1931 «for fortjeneste av Nordlandsbanen». Han var også ridder av den svenske Nordstjärneorden.