Nach dem Friedensschluss wurde Scheliha am 30. Oktober 1866 in den Generalstab der 2. Division versetzt. Bei der Mobilmachung anlässlich des Krieges gegen Frankreich fungierte Oberstleutnant Scheliha im Juli 1870 zunächst als Chef des Stabes bei dem Generalgouvernement im Bereich des VII., VIII. und XI. Armee-Korps. Daran schloss sich wenige Wochen später eine Verwendung als Chef des Generalstabes des Belagerungskorps von Straßburg an. Im weiteren Verlauf des Krieges war Scheliha im Stab des Generals von Werder tätig und kam bei der Schlacht an der Lisaine sowie den Gefechten bei Bosmont, Andelnans, Danjoutin und Pérouse zum Einsatz. Als Kommandeur der Belagerungsartillerie vor Belfort bewährte sich Scheliha besonders und wurde nach dem Krieg mit dem Orden Pour le Mérite ausgezeichnet. Außerdem erhielt er das Komturkreuz des Württembergischen und des Bayerischen Militärverdienstordens.