Napisz kontynuację do tego paragrafu - Garland został awansowany na podpułkownika 4 Pułku Piechoty USA 7 maja 1839 roku. Walczył pod wodzą Zachary'ego Taylora w bitwie pod Palo Alto.
i Resaca de la Palma. W tym czasie dowodził drugim porucznikiem U.S. Grantem. Za zasługi w tych dwóch bitwach został uznany za pełnego pułkownika i dowodził brygadą regularnych żołnierzy w dywizji Davida E. Twiggsa w Armii Okupacyjnej. W bitwie pod Monterrey, Garland tymczasowo dowodził dywizją w pierwszym ataku na miasto, ponieważ generał Twiggs przed bitwą wziął przedawkowanie środka przeczyszczającego.