Han ble i 2015 innlemmet i Rockheim Hall of Fame. Høsten 2021 ble Garbarek hedret som del av veggmaleriet «Romsås Wall of Fame» på Romsås senter, sammen med 12 andre kjente lokale helter.