Voltooi de volgende zin: Robinson reisde in september 1845 naar Corpus Christi, Texas, om zich bij generaal Winfield Scott en het bezettingsleger aan te sluiten als kwartiermeester van regiment en brigade. In juni 1846 werd Robinson gepromoveerd tot eerste luitenant en diende in de Mexicaans-Amerikaanse Oorlog, vechtend met onderscheid in de Slag bij Monterey. Hij was ook in actie bij de veldslagen van
Palo Alto en Resaca de la Palma. Hij diende als regimental of brigade kwartiermeester tussen 28 maart 1847 en 1 september 1847 en tussen 27 januari 1849 en 12 augustus 1850.