Zur Kaiserproklamation im Januar 1871 in Versailles waren auch vom IV. Armee-Korps Deputationen, so die der 31er, abkommandiert. Das IV. Korps wurde am 27. März demobilisiert. Mit Befehl vom 26. Mai trat das Regiment vom Verband des IV. in den des IX. Armee-Korps über, die A.K.O. vom 11. April 1871 wies dem Regiment Altona als neue Garnison zu, die 36. Infanterie-Brigade wurde Teil der 18. Division und am 29. Mai traten die 31er ihren Rückmarsch an. Bei Saarlouis wurde am 25. Juni die Grenze überschritten. Von Birkenfeld aus brachte die Eisenbahn das Regiment in ihre neue Garnison.