1. Thüringischen Infanterie-Regiment (Nr. 31) der Preußischen Armee in Erfurt überwiesen. Dort erhielt er am 3. März 1860 das Patent zu seinem Dienstgrad und wurde am 12. Juli 1860 zum Sekondeleutnant befördert. Seit dem 1. Juni 1863 war Klitzing Adjutant des III. Bataillons und wurde ab dem 20. Juni 1866 in gleicher Funktion zur 16. Infanterie-Brigade in Torgau kommandiert. Mit ihr nahm er im Deutschen Krieg an den Schlachten bei Podol, Münchengrätz, Königgrätz, dem Rencontre bei Bolitz, sowie den Gefechten bei Liebenau, Pressburg teil. Seine Leistungen wurde dabei durch die Verleihung des Roten Adlerordens IV. Klasse mit Schwertern gewürdigt.