Lên đường cùng với lực lượng tấn công quần đảo Marshall vào ngày 12 tháng 1 năm 1944, "New Mexico" bắn phá các đảo Kwajalein và Ebeye trong các ngày 31 tháng 1 và 1 tháng 2, rồi sau đó được tiếp liệu tại Majuro. Chiếc thiết giáp hạm nả pháo xuống Wotje ngày 20 tháng 2 và xuống Kavieng, New Ireland vào ngày 20 tháng 3, sau đó ghé thăm Sydney trước khi đi đến quần đảo Solomons vào tháng 5 để tổng dượt cho Chiến dịch Mariana.