1839ko maiatzaren 7an, Garland teniente koronela izendatu zuten 4. Infanteriako Erregimentuan. Zachary Taylorrek gidatu zuen Palo Altoko gudan.
eta Resaca de la Palma. Garai hartan bigarren teniente U.S. Grant-en agintea hartu zuen. Bi gudaldi hauetan egindako zerbitzuengatik, koronel maila eman zioten eta David E. Twiggs-en okupazio-armadan ohiko brigada bat agindu zuen. Monterreyko guduan, Garlandek aldi baterako gidatu zuen dibisioa hiriaren aurkako hasierako erasoan, Twiggs jeneralak laxantearen gaindosia hartu baitzuen gudua baino lehen.