Ab 26. Juli 1866 kommandierte er als Oberst kurzzeitig die 1. Infanterie-Brigade „Kronprinz“ und wurde am 1. April 1867 zum Kommandeur der neugebildeten 2. Infanterie-Brigade Nr. 46 in Bautzen ernannt. In dieser Stellung wurde er am 17. Juni 1867 zum Generalmajor befördert und erhielt am 1. Juni 1869 das Kommando über die 2. Infanterie-Division Nr. 24 in Dresden. Mit diesem Großverband nahm er 1870/71 am Krieg gegen Frankreich teil. Nehrhoff führte seine Division in den Schlachten von Gravelotte, Sedan und Villiers sowie bei der Einschließung von Paris. Bereist während des Krieges war er am 11. September 1870 zum Generalleutnant befördert worden. Außerdem hatte man Nehrhoff am 27. März 1871 mit der Komtur I. Klasse des Militär-St.-Heinrichs-Ordens beliehen. Ferner erhielt er beide Klassen des Eisernen Kreuzes sowie das Großkreuz des Württembergischen Militärverdienstordens. Bis Anfang November 1871 gehörte die Division auch zur Okkupationsarmee in Frankreich.