W 1918 wyruszył do Montany, gdzie podjął pracę jako urzędnik kolejowy, którym był przez 50 lat. Tam poznał swoją przyszłą żonę Agnes Twokey, telegrafistkę z Butte. Pobrali się w 1922 i byli małżeństwem do jej śmierci w 1957. Breuning w wywiadach utrzymywał, że nigdy później się nie ożenił, jednak po jego śmierci odkryto akt małżeństwa, z którego wynikało, że w 1958 poślubił Margaret Vanest. Margaret zmarła 15 stycznia 1975. Z żadną z żon Breuning nie miał dzieci. Miał jedynie pasierba z drugiego małżeństwa.
Gdy miał 64 lata, wykryto u niego raka jelita grubego. Szybko jednak wrócił do zdrowia. W wieku 108 lat upadł i złamał biodro. Spędził 21 dni w szpitalu i całkowicie doszedł do zdrowia. Oprócz tego nie miał nigdy żadnych problemów zdrowotnych.
W 1979, mając 83 lata, zamieszkał w domu opieki w Great Falls.
Przez całe życie palił cygara. Rzucił palenie dopiero w 1995, gdy miał 99 lat, stwierdzając, że cygara stały się zbyt drogie. Jednakże po ukończeniu 108 lat znów zaczął sporadycznie palić. Mimo nałogu Walter Breuning niemal do śmierci cieszył się dobrym zdrowiem. Potrafił chodzić przy pomocy chodzika.
Miał bardzo dobrą pamięć. Wspominał często, że gdy miał 3 lata, jego dziadek opowiadał o swoich przeżyciach z czasów wojny secesyjnej.