Robinson Corpus Christi-ra joan zen, Texas, 1845eko irailean, Winfield Scott jeneralarekin eta okupazio-armadarekin bat egiteko erregimentu- eta brigada-buru gisa. 1846ko ekainean, Robinson teniente izendatu zuten eta Mexiko-Amerikako Gerran aritu zen, Montereyko guduan distintzioarekin borrokan. Palo Altoko guduan ere izan zen.
eta Resaca de la Palma. 1847ko martxoaren 28tik irailaren 1era eta 1849ko urtarrilaren 27tik 1850eko abuztuaren 12ra bitartean erregimentu edo brigada kuartelburu izan zen.