Mexikoko eta Estatu Batuetako gerran, Anderson Veracruzeko setioan parte hartu zuen.
1847ko martxoan eta ekainaren 9an, La Hoya inguruan. Contreraseko guduan parte hartu zuen abuztuaren 19an, San Agustin Altapulcoko gertuko eskarmoutean hurrengo egunean, eta Molino del Reyko guduan irailaren 8an. San Agustin inguruan egindako borroketan erakutsitako ausardiagatik, lehen teniente mailara igo zuten, abuztuaren 17an. Anderson Mexiko Hiriko batailan ere parte hartu zuen irailaren 12-14tik.