Willy Brandt karakteriserte Strauss som en av krigsgenerasjonens store begavelser. I 1990 kom en 2-mark-mynt med Strauss' portrett. Münchens internasjonale lufthavn ble oppkalt etter Strauss i 1992.