Als Major kommandierte Lüderitz das I. Bataillon in Neuruppin während des Krieges gegen Frankreich in der Schlacht bei Vionville. Dabei wurde er schwer verwundet und war erst im Januar 1871 wieder dienstfähig. Für sein Verhalten erhielt Lüderitz das Eiserne Kreuz sowie das Mecklenburgische Militärverdienstkreuz II. Klasse und das Komtur des Hausordens der Wendischen Krone. Er stieg im März 1873 zum Oberstleutnant auf und wurde am 30. April 1874 als Kommandeur des I. Bataillons in das 2. Hanseatische Infanterie-Regiment nach Hamburg versetzt. Unter Stellung à la suite beauftragte man ihn dann am 6. Juli 1875 zunächst mit der Führung des Oldenburgischen Infanterie-Regiments Nr. 91 und ernannte Lüderitz am 4. Januar 1876 zum Regimentskommandeur. In dieser Stellung stieg er im März 1876 zum Oberst auf und erhielt durch seinen Regimentschef Großherzog Peter II. das Ehrenkomturkreuz des Oldenburgischen Haus- und Verdienstordens des Herzogs Peter Friedrich Ludwig.