Mit der Division zog Lentze 1870 in den Krieg gegen Frankreich. Hier kam er in der Schlacht bei Gravelotte zum Einsatz, wofür er mit dem Eisernen Kreuz II. Klasse ausgezeichnet wurde, nahm an den Kämpfen bei der Nordarmee unter General August Karl von Goeben an der Hallue, bei Bapaume und Saint-Quentin teil. Außerdem war Lentze bei der Belagerung von Metz sowie den Gefechten bei Berteaucourt, Sapignies und Tertry-Pœuilly. Für Bapaume erhielt er das Eiserne Kreuz I. Klasse. Nach dem Friedensschluss kehrte Lentze in den Generalstab nach Köln zurück, wurde am 14. Februar 1874 zum Kommandeur des Füsilierbataillons des Infanterie-Regiments Nr. 16 ernannt und am 19. September 1874 zum Oberstleutnant befördert. Nach knapp zweijährigen Truppendienst ernannte man Lentze am 11. Januar 1876 zum Chef des Generalstabs des VI. Armee-Korps in Breslau. Diese Stellung sollte er die kommenden acht Jahre bekleiden und als Generalmajor am 15. April 1884 das Kommando der 19. Infanterie-Brigade in Posen übernehmen. Mit seiner Beförderung zum Generalleutnant am 15. November 1887 wurde Lentze nach Trier versetzt und zum Kommandeur der 16. Division ernannt.