במלחמת מקסיקו-אמריקה, אנדרסון השתתף במצור על ורה קרוז
במרץ 1847 ולאחר מכן קרב ליד לה הויה ב-9 ביוני. הוא נלחם בקרב קונטראס ב-19 באוגוסט, בקרב סמוך לסן אוגוסטין אלטאפולקו ביום למחרת, ובקרב מולינו דל ריי ב-8 בספטמבר. בעבור גבורה במהלך הלחימה ליד סן אוגוסטין, הוא הועלה לדרגת סגן ראשון ב-17 באוגוסט. אנדרסון השתתף גם במאבק וביצוע כניסת מקסיקו סיטי מ-12 עד 14 בספטמבר.