Uthmann trat am 26. Mai 1802 als Gefreitenkorporal in das Infanterieregiment „von Malschitzky“ der Preußischen Armee ein. Er avancierte Anfang April 1805 zum Portepeefähnrich, nahm während des Vierten Koalitionskrieges an der Schlacht bei Auerstedt teil und kam auf dem Rückzug nach Magdeburg, wo Uthmann nach kurzer Kriegsgefangenschaft inaktiv gestellt wurde. Am 4. November 1807 kam er als Fähnrich in das 2. Schlesische Infanterie-Regiment. Mitte Dezember 1809 erhielt er seinen Abschied als Sekondeleutnant.