USS New Mexico
Two ships of the United States Navy were named USS New Mexico , after the state of New Mexico :
- USS New Mexico (BB-40) , a New Mexico-class battleship , in service from 1918-1946
- USS New Mexico (SSN-779) , a Virginia-class submarine , in service since 2010