V mexiko-americké válce se Anderson zúčastnil obléhání Veracruzu.
V březnu 1847 a pak v potyčce u La Hoya 9. června. Bojoval v bitvě u Contreras 19. srpna, v potyčce u San Agustina Altapulca následující den a v bitvě u Molino del Rey 8. září. Za statečnost během bojů u San Agustina byl povýšen do hodnosti prvního poručíka od 17. srpna. Anderson se také zúčastnil boje o dobytí Mexico City od 12. do 14. září.