“新墨西哥”号是“新墨西哥”级战列舰的首舰，也是美国历史上第一艘以新墨西哥州命名的军舰。该舰于1915年10月14日在纽约海军工厂安放龙骨。1917年4月13日下水，1918年5月20日正式服役。竣工时排水量32000吨。装有12门356毫米主炮、14门127毫米副炮、2具533毫米鱼雷发射管。最大航速21节。
由于服役时间较晚，“新墨西哥”号未能赴欧参加第一次世界大战。一战结束后，“新墨西哥”号于1919年1月15日驶离纽约。前往法国港口布雷斯特。此行的任务是为出席凡尔赛和会的美国总统威尔逊的座舰“乔治·华盛顿”号护航。同年7月16日，该舰成为太平洋舰队旗舰。1925年该舰访问了澳大利亚和新西兰。1931年3月“新墨西哥”号前往费城进行大规模现代化改装。整个改装工程一直延续到1933年1月，直到1934年10月“新墨西哥”号才重新加入太平洋舰队。
从1940年12月6日起，“新墨西哥”号的驻泊地迁至珍珠港。然而随着欧洲战局日益吃紧，美国开始准备对德国作战。为了增强大西洋舰队实力，“新墨西哥”号于1941年5月20日驶抵诺福克，正式加人大西洋舰队。正是这次调动使得“新墨西哥”号躲开了日军对珍珠港的袭击。
珍珠港事件后，太平洋舰队缺乏战列舰。“新墨西哥”号于1942年8月前往夏威夷参加对日作战。1942年12月至1943年3月，“新墨西哥”号执行了多次护航和巡逻任务。1943年5月17日“新墨西哥”号参加了阿留申群岛反攻作战。先后执行了封锁阿图岛和炮击基斯卡岛等作战任务。11月20日该舰又炮击了马金岛的日军。
从1944年1月起，“新墨西哥”号参加了马绍尔群岛作战。3月20日该舰又炮击了新爱尔兰岛。此后“新墨西哥”号抵达悉尼，稍作修整即前往所罗门群岛与准备参加马里亚纳群岛作战的舰队会合。1944年7月14日“新墨西哥”号炮击了提尼安岛，15日炮击了塞班岛，16日炮击了关岛。1944年8月，该舰返回布雷默顿进行维修。直到11月22日该舰才抵达莱特湾参战。1945年1月6日，该舰在炮击吕宋岛过程中被日军自杀飞机撞击舰桥，舰长罗伯特·福雷明、英国军方代表赫尔·白特·鲁姆斯登中将以及29名舰员阵亡，另有87_人负伤。该舰只得返回珍珠港进行维修。
1945年3月21日，修复的“新墨西哥”号抵达冲绳水域。开始执行炮击任务。5月11日该舰击沉了8艘日军自杀快艇。然而该舰在5月12日傍晚再次被自杀飞机击中，造成54人阵亡，119人受伤。“新墨西哥”号只得前往莱特岛修理。日本于8月15日宣布投降后，“新墨西哥”号于8月27日驶入相模湾，次日驶入东京湾，见证了9月2日的日本投降签字仪式。战后“新墨西哥”号于1946年7月16日在波士顿退役，次年10月17日在波士顿被解体出售。