W wojnie meksykańsko-amerykańskiej, Anderson brał udział w oblężeniu Veracruz.
W marcu 1847 roku, a następnie 9 czerwca, podczas potyczki pod La Hoya. Walczył w bitwie pod Contreras 19 sierpnia, w potyczce pod San Agustin Altapulco następnego dnia i w bitwie pod Molino del Rey 8 września. Za odwagę podczas walk w pobliżu San Agustin, został uznany za pierwszego porucznika od 17 sierpnia. Anderson uczestniczył również w walce o i zdobyciu Mexico City od 12 do 14 września.