В начале декабря 2009 года New Mexico завершила морские испытания и вернулась на верфь в городе Ньюпорт-Ньюс. В ходе морских испытаний АПЛ проходила проверку скоростных характеристик, бортовых систем, а также осуществляла погружение. Строительство SSN 779 было начато в 2004 году, а в декабре 2008-го АПЛ спустили на воду.

New Mexico стала второй по счету лодкой в составе ВМС, получившей название в честь одного из штатов США. Ранее ВМС США получили АПЛ SSN 777 North Carolina.

В общей сложности Northrop Grumman должна построить 18 подводных лодок класса Virginia. Позже число АПЛ может быть увеличено до 30 единиц - именно столько планируют закупить ВМС США.

Водоизмещение New Mexico составляет 7,9 тысячи тонн, а длина корпуса - 115 метров. Подлодка способна развивать скорость до 25 узлов. SSN 779 имеет четыре торпедных аппарата калибра 533 миллиметра, а также 12 ракетных шахт для ракет BGM-109 Tomahawk.