Skriv en fortsættelse til dette afsnit - Fra 1833 til 1836 var Day på vagt i Hancock Barracks, Maine og han tjente i Fort Independence, Massachusetts i 1836. Han tjente på rekruttering pligt på forskellige stillinger fra 1836 til 1838 og deltog i Seminole krig af 1838-1839. Day blev syg i Florida og var på konvalescent orlov fra 1839 til 1841. Han vendte tilbage til Florida i 1841 og blev der indtil 1842. Han tjente med 2. infanteriregiment i Buffalo, New York fra 1842 til 1845 og Detroit, Michigan fra 1845 til 1846. Han deltog i den mexicansk-amerikanske krig fra 1846 til 1847, hvor han tjente med 2. infanteriregiment som en del af David E. Twiggs' brigade og deltog i slag, herunder Veracruz
, Cerro Gordo, Contreras, Churubusco, Moline del Rey og Chapultepec.