W 1899 roku twierdza w Pillau została nazwana jego imieniem.
Odznaczenia Odznaczenia gen. von Stiehle to między innymi: Order Orła Czerwonego I klasy z mieczami Wielki Komtur Orderu Hohenzollernów Order Pour le Mérite z liśćmi dębu Order Orła Czerwonego II klasy z liśćmi dębu i mieczami Order Orła Czerwonego III klasy ze wstęgą i mieczami Order Królewski Korony z gwiazdą i mieczami Krzyż Żelazny I klasy Order Hohenzollernów Ordynku Książęcego II klasy z mieczami Komandor II klasy Orderu Alberta Niedźwiedzia (Anhalt) Komandor II klasy Orderu Lwa Zeryngeńskiego z liśćmi dębu (Badenia) Komandor Orderu Leopolda (Belgia) Komandor I klasy Orderu Henryka Lwa (Brunszwik) Krzyż Wielki Orderu Zasługi Filipa Wspaniałomyślnego (Hesja) Krzyż Zasługi Domu Lippe z mieczami (Lippe) Medal Zasługi Wojskowej z mieczami (Schaumburg-Lippe) Krzyż Zasługi Wojskowej I klasy (Meklemburgia) Kawaler Orderu Korony Żelaznej II klasy z dekoracją wojenną (Austro-Węgry) Krzyż Wielki Orderu Franciszka Józefa (Austro-Węgry) Komandor I klasy Orderu Domowego i Zasługi z mieczami (Oldenburg) Order Świętego Jerzego IV klasy (Imperium Rosyjskie) Order Świętej Anny I klasy (Imperium Rosyjskie) Krzyż Wielki Orderu Alberta z dekoracją wojenną (Saksonia) Krzyż Wielki Orderu Sokoła Białego (Saksonia) Krzyż Zasługi II klasy (Schwarzburg)