Dalam Perang Meksiko-Amerika, Anderson mengambil bagian dalam Pengepungan Veracruz
pada bulan Maret 1847 dan kemudian pertempuran dekat La Hoya pada tanggal 9 Juni. Ia berperang dalam Pertempuran Contreras pada tanggal 19 Agustus, pertempuran dekat San Agustin Altapulco pada hari berikutnya, dan Pertempuran Molino del Rey pada tanggal 8 September. Untuk keberanian selama pertempuran di dekat San Agustin, ia naik pangkat menjadi letnan pertama pada tanggal 17 Agustus. Anderson juga berpartisipasi dalam pertarungan dan penangkapan Kota Meksiko dari 12-14 September.