Bei der Mobilmachung anlässlich des Krieges gegen Frankreich wurde Paulus der 2. Feldpionier-Kompanie des VII. Armee-Korps überwiesen und nahm an den Schlachten bei Colombey sowie Gravelotte teil. Während der Belagerung von Metz führte er ab dem 14. Oktober 1870 die Kompanie und wurde nach dem Fall der Festung zum Fortifikationsdiensten dieses Platzes kommandiert.