Henie fikk flere priser og premier for idrettsprestasjonene sine. I 1938 ble hun utnevnt til Ridder 1. klasse av St. Olavs Orden for sine idrettslige og kunstneriske prestasjoner, og for å fremme Norge i utlandet. Hun ble den til da yngste personen som noen gang hadde fått denne utmerkelsen. I 1976 ble Henie valgt til . Sportmagasinet Sports Illustrated kåret henne i 2000 til tidenes fjerde beste kvinnelige idrettsutøver.