In de Mexicaans-Amerikaanse Oorlog nam Anderson deel aan de
Belegering van Veracruz in maart 1847 en vervolgens schermutselingen bij La Hoya op 9 juni. Hij vocht in de Slag bij Contreras op 19 augustus, de schermutseling bij San Agustin Altapulco de volgende dag en de Slag bij Molino del Rey op 8 september. Voor zijn dapperheid tijdens de gevechten bij San Agustin, werd hij op 17 augustus benoemd tot eerste luitenant. Anderson nam ook deel aan de strijd voor en de verovering van Mexico City van 12 tot 14 september.