Nachdem Reitzenstein 1865 zum Oberst befördert worden war, zog er im Jahr darauf an der Spitze des 8. Infanterieregiments in den Krieg gegen Preußen. Im Jahre 1868 bekam er als Generalmajor die in Stuttgart stationierte 1. Infanterie-Brigade, bestehend aus dem 1. Infanterieregiment „Königin Olga“, dem 7. Infanterieregiment und dem 2. Jägerbataillon. Als 1. württembergische Feldbrigade führte er diesen Großverband 1870/71 in den Krieg gegen Frankreich. Die Brigade erreichte, ohne in ein Gefecht gekommen zu sein, die Vororte von Paris. Der Ausfall der Franzosen unter Auguste-Alexandre Ducrot am 30. November 1870 führte zur Schlacht bei Villiers. Trotz zahlenmäßiger Unterlegenheit hielten die Württemberger mit Unterstützung durch die Sächsische Armee dem Angriff stand. Als gegen Mittag des 30. November die Gefahr eines französischen Durchbruchs bestand, wagte Generalmajor von Reitzenstein, trotz der geringen Zahl der ihm zur Verfügung stehenden Kräfte, aus der Verteidigung herauszutreten. Mit Hilfe der Sachsen wurde den sich zum allgemeinen Hauptangriff formierenden Franzosen ein Teil der deutschen Truppen entgegengeworfen. Durch den überraschenden deutschen Gegenangriff gewannen die angreifenden Franzosen den Eindruck, dass die Ankunft weiterer starker gegnerischer Verbände bevorstehe. Dieser unzutreffende Eindruck entschied die Schlacht zu Gunsten der Deutschen. Auch in der zweiten Schlacht bei Villiers am 2. Dezember 1870 führte Reitzenstein seine Brigade mit gleichem Kalkül. Am 4. März 1872 wurde er mit der Führung der neugebildeten 26. (1. königlich württembergischen) Division betraut und am 6. August dieses Jahres zum Generalleutnant und Kommandeur der Division ernannt. Am 29. Juni 1874 trat er in den Ruhestand.