اكتب استمرار لهذه الفقرة - في عام 1846 ، تم تعيينه على USS "ميسيسيبي" ، وهي السفينة الرائدة لسرب الهند الغربية الخدمة تحت قيادة الكومودور ماثيو سي بيري. خلال الحرب المكسيكية الأمريكية ، شارك في بعثات ضد ألفارادو ، تامبيكو ، بانوكو ، و لاغونا دي تيرمينوس ، كلها نجحت في تشديد السيطرة الأمريكية على الساحل المكسيكي وتعطيل عمليات التجارة والإمدادات العسكرية على طول الساحل. عادت السفينة إلى نورفولك لإصلاحها في 1 يناير 1847 ، حيث تمت ترقية أندرسون إلى ملازم. ثم عادت ميسيسيبي إلى المعركة ، ووصلت إلى فيراكروز في 21 مارس 1847 ، وحملت بيري لتولي قيادة الأسطول الأمريكي. على الفور هي ورجالها غرقت في عمليات برمائية ضد فيراكروز
، بتزويد الأسلحة وطواقمها لتأخذ على الشاطئ للبطارية اللي حاربت المدينة لتستسلم في أربعة أيام. خلال ما تبقى من الحرب ، ساهمت "ميسيسيبي" بالأسلحة والرجال والقوارب في سلسلة من الغارات الساحلية على الساحل الشرقي للمكسيك ، والمشاركة في الاستيلاء على تاباسكو في يونيو 1847.