Rampungake ukara ing ngisor iki: Ing taun 1846, dheweke ditugasake menyang USS "Mississippi", kapal utama Skuadron India Kulon sing dadi Komodor Matthew C. Perry. Sajrone Perang Meksiko-Amerika, dheweke melu ekspedisi nglawan Alvarado, Tampico, Pánuco, lan Laguna de Términos, kabeh sukses kanggo ngencengi kontrol Amerika ing pesisir Meksiko lan ngganggu perdagangan pesisir lan operasi pasokan militer. Kapal kasebut bali menyang Norfolk kanggo ndandani tanggal 1 Januari 1847, ing ngendi Anderson diangkat dadi letnan. Mississippi banjur bali menyang pertempuran, teka ing Veracruz tanggal 21 Maret 1847, nggawa Perry kanggo njupuk komando armada Amerika. Sanalika dheweke lan dheweke wong plunged menyang
operasi amfibi nglawan Veracruz, nyuplai bedhil lan kru sing bakal digawa menyang pantai kanggo baterai sing nglawan kutha kasebut nyerah ing patang dina. Sajrone sisa perang, "Mississippi" nyumbang senjata, wong, lan prau kanggo serangkaian serangan pesisir ing pesisir wétan Meksiko, melu nyekel Tabasco ing wulan Juni 1847.