Meksikos-Amerikos karo metu Andersonas dalyvavo Veracruzo apgultyje.
1847 m. Kovo mėn. Ir tada kovoje prie La Hoya birželio 9 d. Rugpjūčio 19 d. Jis dalyvavo Contreras mūšyje, kitą dieną San Agustino Altapulco šalia, o rugsėjo 8 d. - Molino del Rey mūšyje. Už didvyriškumą mūšyje netoli San Agustino, rugpjūčio 17 d. jis buvo paaukštintas į pirmojo leitenanto laipsnį. Anderson taip pat dalyvavo kovoje dėl Meksikos miesto ir jo užėmime rugsėjo 12-14 dienomis.