Ulysses Grant giftet seg med Julia den 22. august 1848 etter å ha vært forlovet i fire år. De fikk fire barn: Frederick, Ulysses Jr. («Buck»), Ellen («Nellie») og Jesse. Grant var stasjonert på en rekke forskjellige steder i de neste seks årene. Hans først stasjonering etter krigen tok ham og Julia til Detroit og Sackets Harbor (New York), den plassen som han var mest fornøyd med. Våren 1852 reiste han til Washington, D.C., i et mislykket forsøk på å få Kongressen til å trekke tilbake en ordre om at han som kvartermester måtte betale en erstatning til militæret på USD 1000. Det skulle dekke et tap som skjedde på hans vakt, et tap han ikke følte noe personlig skyld for. Han ble sent vestover til Fort Vancouver i Oregonterritoriet i 1852, først til San Francisco på høydepunktet for gullrushet i California. Julia kunne ikke reise med ham da hun var åtte måneder på vei med deres andre barn. Reisen viste seg å bli en påkjenning på grunn av forstyrrelser i transporten, samt et utbrudd av kolera blant følget som reiste over land gjennom Panama. Grant fikk nytte av sine kunnskaper som organisator og fikk på plass midlertidig transport- og sykehusfasiliteter for å ta vare på de syke, allikevel døde 150 personer. Etter at Grant ankom til San Francisco, reiste han til Fort Vancouver hvor han fortsatte sin tjeneste som kvartermester.