Dokonči nasledujúcu vetu: Robinson cestoval do Corpus Christi v Texase v septembri 1845 aby sa pridal k generálovi Winfieldovi Scottovi a okupačnej armáde ako veliteľ pluku a brigády. V júni 1846 bol Robinson povýšený na prvého poručíka a slúžil v americko-mexickej vojne, kde bojoval v bitke o Monterey. Bol tiež v akcii v bitkách o
Palo Alto a Resaca de la Palma. Slúžil ako veliteľ pluku alebo brigády od 28. marca 1847 do 1. septembra 1847 a od 27. januára 1849 do 12. augusta 1850.