In June 1846, Robinson was promoted to first lieutenant and served in the Mexican–American War, fighting with distinction in the Battle of Monterey.
I juni 1846 blev Robinson forfremmet til premierløjtnant og gjorde tjeneste i den Mexicansk-amerikanske krig, hvor han udmærkede sig i Slaget ved Monterrey.