Storhaug ble i 1999 hedret med Hjelpestikker-prisen for sin humanitære og sosiale virksomhet. Kongen utnevnte i 2007 Storhaug til ridder 1. klasse av Den Kongelige Norske St. Olavs Orden for innsatsen hun har gjort for funksjonshemmedes tannhelse.