Zur Erinnerung an den Gründer der Narrenvereinigung Hegau-Bodensee, Heinrich Rehm, wurde 2006 erstmals die neu geschaffene Heinrich-Rehm-Medaille verliehen. Sie wird alle 2 Jahre gemeinsam von der Narrenvereinigung Hegau-Bodensee und dem Fasnachtsmuseum Schloss Langenstein für herausragende Verdienste um die Förderung, Verbreitung, Darstellung, Erforschung und Pflege des fasnächtlichen Brauchtums verliehen.
1. Preisträger 2006: Theo Hany, Bonndorf
2. Preisträger 2007: Walter Fröhlich, Singen
3. Preisträger 2009: Dr. Franz Götz und Hans-Peter Jehle
4. Preisträger 2011: Heinz-Peter Fräntzki, Überlingen
5. Preisträgerin 2013: Sigrun Mattes, Singen/Beuren
6. Preisträger 2015: Gerd Motzkus, Chefredakteur SWR Fernsehen
7. Preisträger 2017: Prof. Dr. Werner Mezger, Rottweil
8. Preisträger 2019: Norbert Heizmann, Konstanz
9. Preisträger 2023: Bruno Epple (Posthum Verleihung)
10. Preisträger 2025: Walter Benz, Gottmadingen
Verleihung der Heinrich-Rehm-Medaille an Walter Benz. Links Simon Götz (Fasnachtsmuseum Schloss Langenstein), rechts Rainer Hespeler (NVHB)