Robinson cestoval do Corpus Christi, Texas, v září 1845, aby se připojil k generálu Winfield Scottovi a okupační armádě jako velitel pluku a brigády. V červnu 1846 byl Robinson povýšen na prvního poručíka a sloužil v mexiko-americké válce, kde se s význačností bojoval v bitvě o Monterey. Byl také v akci v bitvách u Palo Alto.
a Resaca de la Palma. Sloužil jako velitel pluku nebo brigády mezi 28. březnem 1847 a 1. zářím 1847 a mezi 27. lednem 1849 a 12. srpnem 1850.