V americko-mexickej vojne sa Anderson zúčastnil
Obléhnutie Veracruzu v marci 1847 a potom potýčky pri La Hoya 9. júna. Bojoval v bitke pri Contreras 19. augusta, v bitke pri San Agustín Altapulco nasledujúci deň a v bitke pri Molino del Rey 8. septembra. Za statočnosť počas bojov pri San Agustine bol 17. augusta povýšený do hodnosti prvého poručíka. Anderson sa tiež zúčastnil na boji a zajatí mesta Mexiko od 12. do 14. septembra.