V mehiško-ameriški vojni je Anderson sodeloval pri obleganju Veracruza.
Marca 1847 in 9. junija pri La Hoyi. Boril se je v bitki pri Contreras 19. avgusta, v spopadu blizu San Agustina Altapulca naslednji dan in v bitki pri Molino del Rey 8. septembra. Za pogum med bojem blizu San Agustina je bil 17. avgusta povišan v prvi poročnik. Anderson je sodeloval tudi v boju za zajetje mesta Mehika od 12. do 14. septembra.