Dokonči nasledujúcu vetu: V roku 1846 bol pridelený na USS "Mississippi", vlajkovú loď West Indian Squadron pod velením komodora Matthew C. Perryho. Počas mexicko-americkej vojny sa zúčastnil expedícií proti Alvaradu, Tampicu, Pánucu a Lagune de Términos, pričom všetky boli úspešné v posilňovaní americkej kontroly mexického pobrežia a prerušení obchodných a vojenských dodávok na pobreží. Loď sa vrátila do Norfolku na opravu 1. januára 1847, kde bol Anderson povýšený na poručíka. Mississippi sa potom vrátila do bitky a 21. marca 1847 dorazila do Veracruzu s Perryom, aby prevzala velenie nad americkou flotilou. Okamžite ona a jej muži ponoril do
Amfibické operácie proti Veracruzu, zásobovanie zbraní a ich posádky, ktoré sa mali dostať na breh pre batériu, ktorá bojovala s mestom, aby sa vzdala za štyri dni. Počas zvyšnej časti vojny "Mississippi" prispela zbraňami, mužmi a loďami k sérii pobrežných nájazdov na východné pobrežie Mexika a zúčastnila sa na zajatí Tabasca v júni 1847.