Halstensen ble i 2013 utnevnt til æresmedlem av Norges Fiskarlag. Han ble i 2018 tildelt Kongens fortjenstmedalje for sitt virke.