Í Mexíkósku-Amerískum stríđinu tók Anderson þátt í
Umrás Veracruz í mars 1847 og svo átök nálægt La Hoya 9. júní. Hann barðist í Slaginu við Contreras 19. ágúst, í átökum við San Agustin Altapulco daginn eftir og í Slaginu við Molino del Rey 8. september. Fyrir mikinn hugrekki í bardaga við San Agustin var hann hækkaður í röð yfirlögregluliðs frá og með 17. ágúst. Anderson tók einnig þátt í baráttunni fyrir og tökum á Mexíkóborg frá 12-14 september.