Trætteberg søkte avskjed fra sitt embete som førstearkivar i 1966. Han var ridder 1. klasse av St. Olavs Orden for fortjeneste av norsk heraldikk (1966), æresmedlem av Norsk Heraldisk Forening og medlem av L'Académie Internationale d'Héraldique.