1846 年,佢被派到美國海軍嘅密西西比號上任 密西西比號係西印度群島中隊嘅旗艦 船長係馬修·佩里 喺墨西哥-美國戰爭期間,佢參加咗對阿爾瓦拉多,坦皮科,帕努科,同埋特米諾斯湖嘅遠征,所有遠征都成功緊縮咗美國對墨西哥海岸嘅控制,並打斷咗沿海嘅商業同軍事供應行動. 1847年1月1日,船返回諾福克進行修理,安德森被提升為中尉. 1847年3月21日,密西西比又返到戰場,飛船抵達維拉克魯斯,帶著佩里去領導美國艦隊. 之後佢同佢嘅隊員立刻開始對 Veracruz 嘅兩<unk>戰役
供應槍支同船員嘅船員 帶到岸邊去幫嗰隊 用四日打擊城市,令佢投降 喺戰爭剩餘嘅時間",密西西比"為墨西哥東岸一連串嘅海岸襲擊提供咗槍支,人力,船隻,並喺 1847 年 6 月參與奪取塔巴斯科嘅行動.