Robinson fór til Corpus Christi í Texas í september 1845 til að ganga til liðs við Winfield Scott og hersins sem herforingi. Í júní 1846 var Robinson kynntur í fyrsta liðsforingja og þjónaði í Mexíkó-Amerískum stríði og barðist með miklum árangri í Monterey-baráttunni. Hann lék einnig í orrustunni í Palo Alto.
og Resaca de la Palma. Hann starfaði sem hershöfðingi regimentsins eða brigðahöfðingi á tímabilinu 28. mars 1847 til 1. september 1847 og á tímabilinu 27. janúar 1849 til 12. ágúst 1850.