Witte stieg am 25. Mai 1867 zum Major auf und wurde am 22. März 1868 als etatmäßiger Stabsoffizier in das Pommersche Husaren-Regiment (Blüchersche Husaren) Nr. 5 nach Stolp versetzt. Ab Mitte November 1868 war er für drei Monate zu Ausbildungszwecken an das Militärreitinstitut kommandiert. Im Krieg gegen Frankreich nahm Witte 1870/71 mit seinem Regiment an den Kämpfen bei Marolles, Artenay, Coulmiers, Meung, Sedan, Orleans, Beaugency und Le Mans teil. Ausgezeichnet mit dem Eisernen Kreuz II. Klasse wurde Witte nach dem Friedensschluss unter Stellung à la suite seines Regiments nach Württemberg kommandiert, um als Kommandeur das 2. Dragoner-Regiment Nr. 26 zu übernehmen. Er avancierte bis Mitte September 1874 zum Oberst, wurde am 23. Dezember 1874 mit der Führung der 26. Kavallerie-Brigade (1. Königlich Württembergische) beauftragt und am 18. Januar 1881 mit der Beförderung zum Generalmajor zum Brigadekommandeur ernannt.