<prompt> Skryf n voortsetting vir hierdie paragraaf - In die Mexikaans-Amerikaanse Oorlog, het Anderson deelgeneem aan die beleg van Veracruz  <response>: in Maart 1847 en dan skermutselings naby La Hoya op 9 Junie. Hy het geveg in die Slag van Contreras op 19 Augustus, die skermutseling naby San Agustin Altapulco die volgende dag, en die Slag van Molino del Rey op 8 September. Vir dapperheid tydens die gevegte naby San Agustin, is hy op 17 Augustus tot die rang van eerste luitenant bevorder. Anderson het ook deelgeneem aan die geveg vir en die inname van Mexikostad van 12 tot 14 September. 