W wojnie meksykańsko-amerykańskiej, Anderson brał udział w
Oblężenie Veracruza w marcu 1847 roku, a następnie potyczka w pobliżu La Hoya 9 czerwca. 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.