In de Mexicaans-Amerikaanse Oorlog nam Anderson in maart 1847 deel aan het Beleg van Veracruz. Op 9 juni nam hij deel aan schermutselingen bij La Hoya. Hij vocht in de Slag bij Contreras op 19 augustus en op 20 augustus in de schermutselingen bij San Agustin. Op 8 september vocht hij in de Slag bij Molino del Rey. Voor moed in gevechten bij San Agustín werd hij op 17 augustus bevorderd tot eerste luitenant. Anderson vocht in de Slag om Mexico-Stad van 12 tot 14 september.