“新墨西哥”號是“新墨西哥”級戰列艦的首艦,也是美國歷史上第一艘以新墨西哥州命名的軍艦。該艦于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日在波士頓被解體出售。