Voltooi die volgende sin: Robinson het in September 1845 na Corpus Christi, Texas, gereis om by generaal Winfield Scott en die Army of Occupation aan te sluit as 'n regiment- en brigade-kwartmeester. In Junie 1846 is Robinson bevorder tot eerste luitenant en het in die Mexikaans-Amerikaanse Oorlog gedien en met onderskeiding geveg in die Slag van Monterey. Hy was ook in aksie by die gevegte van
Palo Alto en Resaca van die Palma. Hy het as regiment of brigade kwartiermeester gedien tussen 28 Maart 1847 en 1 September 1847 en tussen 27 Januarie 1849 en 12 Augustus 1850.