В мексиканско-американската война Андерсън участва в
Обсадата на Веракрус през март 1847 г. и след това престрелка близо до Ла Хоя на 9 юни. Той участва в битката при Контрерас на 19 август, сблъсъка близо до Сан Агустин Алтапулко на следващия ден и битката при Молино дел Рей на 8 септември. За храброст по време на сраженията близо до Сан Аугустин, той е повишен до ранг на първи лейтенант от 17 август. Андерсън също участва в битката за и завземането на Мексико Сити от 12-14 септември.