כתוב המשך לפרק זה - גרלנד הועלה לסגן קולונל של חיל הרגלים הרביעי של ארצות הברית ב-7 במאי 1839. הוא נלחם תחת זאקרי טיילור בקרב בפאלו אלטו.
ורסקה דה לה פאלמה. במהלך תקופה זו הוא פיקד על סגן שני, יו.אס. גרנט. בשל שירותיו בשני הקרבות הללו, הוא הועבר לקולונל מלא והיה מפקד על חטיבה של חיילים רגילים בחטיבתו של דיוויד אי. טוויגס בצבא הכיבוש. בקרב על מונטריי, גרלנד הוביל באופן זמני את הדיוויזיה בהתקפה הראשונית על העיר, שכן גנרל טוויגס לקח מנת יתר של משלשל לפני הקרב.