Napisati nadaljevanje za ta odstavek - Robinson je potoval v Corpus Christi, Teksas, septembra 1845 da se pridruži generala Winfielda Scotta in okupacijski vojski kot regimentni in brigadni upravitelj. Junija 1846 je bil Robinson povišan v poročnika in služil v mehiško-ameriški vojni, kjer se je odlično boril v bitki pri Montereyju. Bil je tudi v bitkah pri Palo Altu.
in Resaca de la Palma. Bil je poveljnik polka ali brigade med 28. marcem 1847 in 1. septembrom 1847 ter med 27. januarjem 1849 in 12. avgustom 1850.