船厂建造，于1917年下水，在1918年服役，其时第一次世界大战已即将结束。战后新墨西哥号以训练为主，并参与多次舰队解难演习（Fleet Problems），又曾在1931年进行现代化改建。1941年新墨西哥号由太平洋调往大西洋进行中立巡航，侥倖避过珍珠港事件一劫。接着新墨西哥号回到太平洋舰队，并先后参与阿留申群岛战役、吉尔伯特及马绍尔群岛战事、马里亚纳群岛及帛琉战事及雷伊泰湾海战。仁牙因湾战役期间，新墨西哥号曾遭神风特攻队自杀飞机击中，造成舰上多名英美重要军官阵亡。新墨西哥号在沖绳战役再次被自杀飞机击伤，