Lehmkuhl ble 28. september 1935 tildelt storkors av St. Olavs Orden for «fortjenester av norsk næringsliv».