Fuldfør følgende sætning: I 1846 blev han tildelt USS "Mississippi", flagskibet i den vestindiske eskadrille under kommodore Matthew C. Perry. Under den mexicansk-amerikanske krig deltog han i ekspeditioner mod Alvarado, Tampico, Pánuco og Laguna de Términos, der alle lykkedes med at stramme den amerikanske kontrol over den mexicanske kystlinje og afbryde kystgående handel og militære forsyningsoperationer. Skibet vendte tilbage til Norfolk til reparationer den 1. januar 1847, hvor Anderson blev forfremmet til løjtnant. Mississippi vendte derefter tilbage til slaget og ankom til Veracruz den 21. marts 1847 med Perry til at tage kommandoen over den amerikanske flåde. Med det samme hun og hendes mænd kastede sig ind i
amfibieoperationer mod Veracruz, forsyning af kanoner og deres besætninger til at blive taget på land for batteriet, der kæmpede byen til at overgive sig i fire dage. Gennem resten af krigen bidrog "Mississippi" med kanoner, mænd og både til en række kystangreb på Mexicos østkyst og deltog i erobringen af Tabasco i juni 1847.