Í 1846 var hann settur á USS "Mississippi" sem var flaggskip Vestur-Indíalandsflotans undir stjórn Matthew C. Perry. Á meðan á Mexíkósku-Amerískum stríði stóð tók hann þátt í herförum gegn Alvarado, Tampico, Pánuco og Laguna de Términos, sem öll tókst að herða bandaríska stjórn á mexíkósku ströndinni og trufla viðskipti við ströndina og hernaðarviðskipti. Skipið sneri aftur til Norfolk til viðgerða 1. janúar 1847 þar sem Anderson var færður í stöðu liðsforingja. Mississippi sneri svo aftur til bardaga og kom til Veracruz 21. mars 1847 og bar Perry til að taka við stjórn bandaríska flotans. Hún og menn hennar fóru strax í landnámsárásir gegn Veracruz.
Ūeir gáfu byssur og áhöfn til ađ fara í land fyrir batteríuna sem barđist gegn borginni til ađ gefast upp eftir fjķra daga. Í restinni af stríðinu lagði "Mississippi" til byssur, menn og báta í röð strandárásar á austurströnd Mexíkó og tók þátt í tökum á Tabasco í júní 1847.