メキシコ・アメリカ戦争で アンダーソンは
1847年3月のヴェラクルスの包囲と,6月9日のラホヤ近くの小戦. 彼は8月19日のコントレラス戦,翌日のサンアグスティン・アルタプルコの近くの小戦,そして9月8日のモリノ・デル・レイの戦いに参加した. サン・アグスティン近郊での戦いで勇敢な行動を示したことで,8月17日に準中尉に昇格した. アンダーソンはまた,9月12日から14日にかけてメキシコシティの戦いと占領に参加した.