Hertzberg mottok en rekke utmerkelser. Hun var medlem av Nordstjerneordenen og mottok medaljene Litteris et Artibus, Medaljen för tonkonstens främjande, H.M. Kongens medalje og Kong Gustaf Vs 90-årsmedalje. Hun ble utnevnt til hoffsanger og til medlem av Musikaliska akademien. Av utenlandske utmerkelser var hun ridder av Ordenen den italienske solidaritets stjerne, ridder av den latviske Trestjerneordenen og mottok det norske Haakon VIIs Frihetskors.