Tuliskeun saterusna pikeun paragraf ieu - Dina taun 1846, anjeunna ditugaskeun ka USS "Mississippi", kapal unggulan ti Skuadron India Kulon anu ngalayanan di handapeun Commodore Matthew C. Perry. Salila Perang Méksiko-Amérika, manéhna milu dina ékspédisi ngalawan Alvarado, Tampico, Pánuco, jeung Laguna de Términos, sakabéh suksés dina tightening kontrol Amérika ti basisir Méksiko jeung interrupting basisir dagang jeung operasi suplai militér. Kapal balik deui ka Norfolk pikeun perbaikan dina 1 Januari 1847, dimana Anderson dipromosikeun jadi Letnan. Mississippi tuluy balik deui ka perang, nepi ka Veracruz dina 21 Maret 1847, mawa Perry pikeun nyokot komando armada Amérika. Manéhna jeung baladna langsung ngajalankeun operasi amfibi ngalawan Veracruz
, nyadiakeun pakarang jeung awakna pikeun dibawa ka darat pikeun batré nu ngalawan kota pikeun nyerah dina opat poé. Salila sésana perang, "Mississippi" nyumbangkeun pakarang, lalaki, jeung parahu pikeun runtuyan serangan basisir di basisir wétan Méksiko, milu dina penaklukan Tabasco dina Juni 1847.