רובינסון נסע לקורפוס-קריסטי, טקסס, בספטמבר 1845 להצטרף לגנרל וינפילד סקוט ולצבא הכיבוש כמפקד גדוד וחטיבה. ביוני 1846 הועלה רובינסון לדרגת סגן ראשון ושירת במלחמת מקסיקו-אמריקה, ונלחם בהצטיינות בקרב מונטריי. הוא גם היה בפעולה בקרב בפאלו אלטו.
ורסקה דה לה פאלמה. הוא שירת כראש גדוד בין ה-28 במרץ 1847 ל-1 בספטמבר 1847 ובין ה-27 בינואר 1849 ל-12 באוגוסט 1850.