Napíšte pokračovanie tohto odseku - V roku 1846 bol pridelený na USS "Mississippi", vlajkovú loď West Indian Squadron pod vedením komodora Matthew C. Perry. 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 sa ona a jej muži vrhli do obojživelných operácií proti Veracruzu.
Zbrane a ich posádky boli odvezené na breh pre batériu, ktorá bojovala proti mestu, 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.