- Mehhiko-Ameerika sõjas osales Anderson Veracruzi piiramises.
1847. aasta märtsis ja seejärel 9. juunil La Hoya lähedal. Ta võitles 19. augustil Contreras'i lahingus, järgmisel päeval San Agustín Altapulco lähedal ja 8. septembril Molino del Rey'i lahingus. San Agustini lähedal toimunud lahingute ajal näidatud vapruse eest tõsteti ta 17. augustil esimese leitnandi auastmele. Anderson osales ka Mehhiko linna võitluses ja vallutamises 12.-14. septembril.