Robinson lunga menyang Corpus Christi, Texas, ing wulan September 1845 kanggo gabung karo Jenderal Winfield Scott lan Tentara Pendhudhukan minangka kepala resimen lan brigade. Ing wulan Juni 1846, Robinson dipromosikake dadi letnan pertama lan dadi prajurit ing Perang Meksiko-Amerika, gelut kanthi beda ing Pertempuran Monterey. Dhèwèké uga mèlu perang ing Palo Alto
lan Resaca de la Palma. Panjenenganipun njabat minangka quartermaster resimen utawa brigade antara 28 Maret 1847 lan 1 September 1847 lan antara 27 Januari 1849 lan 12 Agustus 1850.