Nach dem Krieg wurde Wuthenau nicht entlassen, sondern am 19. Juni 1807 mit Patent vom 22. Juni 1807 zum Oberstleutnant befördert. Außerdem fungierte er als Adjutant des nunmehrigen Generalfeldmarschalls von Kalckreuth. Am 1. Oktober 1807 erhielt er ein jährliches Gehalt von 800 Talern. Am 20. Mai 1809 erhielt Wuthenau mit Patent vom 2. Juni 1809 die Beförderung zum Oberst. Am 2. Mai 1810 wurde er als Kommandeur in das 1. Westpreußische Dragoner-Regiment versetzt. Im Befreiungskrieg kämpfte Wuthenau in der Schlacht bei Großgörschen und erhielt dafür am 19. Mai 1813 das Eiserne Kreuz II. Klasse. Am 1. Januar 1814 wurde Brigadekommandeur der Landwehrkavallerie des IV. Armee-Korps unter Tauentzien. Am 20. September 1814 wurde er zum Generalmajor befördert und am 19. November 1814 vom 1. Westpreußische Dragoner-Regiment versetzt. Am 17. Mai 1815 wurde er nun Führer einer Brigade der Reservekavallerie des VI. Armee-Korps, bereits am 3. Oktober 1815 erhielt er seinen Abschied mit einer Pension von 1000 Talern. Für seinen persönlichen Mut und Ausdauer im Feldzug von 1813/14 wurde Wuthenau am 5. Mai 1817 mit dem Eisernen Kreuz I. Klasse ausgezeichnet. Am 20. April 1820 bekam er dazu 100 Taler und eine Badekur als Geschenk.