Una cumbre de la discografía de Karl Böhm, según es considerado por muchos críticos musicales, corresponde a la obra de Richard Strauss, de la que, de hecho, el director de Graz ha dejado evidencias notables, entre las que destaca una grabación espectacular de "Also sprach Zarathustra" (con la Filarmónica de Berlín en los años 1960) y dos de "Ein Heldenleben" (con la Staatskapelle Dresden en 1957 y con la Filarmónica de Viena en 1975).