Taylor var kommandant ved Fort Howard ved Green Bay i Wisconsin i to år, hvoretter han flyttet tilbake til Louisville og familien sin der. I april 1819 ble han forfremmet til oberstløytnant og fikk spise middag med president James Monroe. Høsten 1821 forflyttet Taylor det 7. infanteriregimentet til Natchitoches i Louisiana, en nordlig utpost ved Red River, hvor de bygde Fort Jesup. Samme høst ble Taylor forflyttet til Fort Robertson ved Baton Rouge, hvor han ble værende frem til februar 1824. De neste årene arbeidet han med rekruttering og organisering i militæret. Han kjøpte sin første plantasje i Lousiana og flyttet til Baton Rouge med familien for godt.