Escriu una continuació per a aquest paràgraf - Robinson va viatjar a Corpus Christi, Texas, al setembre de 1845 per unir-se al general Winfield Scott i a l'Exèrcit d'Ocupació com a comandant de regiment i brigada. El juny de 1846, Robinson va ser ascendit a primer tinent i va servir en la Guerra Mexicano-Americana, lluitant amb distinció a la Batalla de Monterey. També va participar en les batalles de Palo Alto.
i Resaca de la Palma. Va servir com a comandant de regiment o brigada entre el 28 de març de 1847 i l'1 de setembre de 1847 i entre el 27 de gener de 1849 i el 12 d'agost de 1850.