Im Februar 1862 schied Richthofen aus, da der bisherige Bürgermeister von Unna Louis von Schell zum neuen Bürgermeister von Gütersloh bestellt wurde. Richthofen wurde 1864 zunächst im Deutsch-Dänischen Krieg Premier-Leutnant im 7. Brandenburgischen Infanterie-Regiment Nr. 60, wo er beim Gefecht von Missunde, den Düppeler Schanzen und der Schlacht von Alsen mit dem Roten Adlerorden 4. Klasse mit Schwertern geehrt wurde. Anschließend wurde Richthofen Abteilungsleiter beim Österreichisch-Preußischen Kondominium im Herzogtum Schleswig. Auch beim Deutsch-Österreichischen Krieg 1866 wurde er Offizier, bei der Schlacht bei Langensalza verwundet und als Hauptmann verabschiedet. Im April 1868 wurde Richthofen Landrat des neu gebildeten Kreises Eiderstedt.