في الحرب المكسيكية الأمريكية، شارك أندرسون في حصار فيراكروز
في مارس 1847 وبعد ذلك المواجهة بالقرب من لا هويا في 9 يونيو. خاض معركة كونترراس في 19 أغسطس، والمواجهة بالقرب من سان أغسطين ألتابولكو في اليوم التالي، ومعركة مولينو ديل راي في 8 سبتمبر. للكبرياء خلال القتال بالقرب من سان أغوستين، تم ترقيته إلى رتبة ملازم أول اعتبارًا من 17 أغسطس. شارك أندرسون أيضًا في القتال والقبض على مدينة مكسيكو من 12 إلى 14 سبتمبر.