A mexikói-amerikai háborúban, Anderson részt vett a Veracruz ostromában.
1847 márciusában, majd La Hoya közelében június 9-én. Augusztus 19-én részt vett a Contreras-i csatában, a következő napon a San Agustin Altapulco közelében és a Molino del Rey-i csatában szeptember 8-án. A San Agustin közelében folytatott harcok során tanúsított hősiességéért augusztus 17-én első hadnagy rangjára emelték. Anderson szintén részt vett a harcokban és a Mexikóváros elfoglalásában szeptember 12-14-én.