Na Guerra Mexicano-Americana, Anderson participou do Cerco de Veracruz em março 1847 e, em seguida, de escaramuças perto de La Hoya em 9 de junho. Lutou na Batalha de Contreras em 19 de agosto, e em escaramuças perto de San Agustin Altapulco no dia seguinte, e na Batalha de Molino del Rey em 8 de setembro. Por bravura durante os combates, perto de San Agustin, foi promovido ao posto de primeiro-tenente a partir de 17 de agosto. Anderson participou também da luta para capturar a Cidade do México de 12 a 14 de setembro.