海軍休日時代のアメリカ海軍では、アメリカ艦隊がフィリピン諸島まで進出して日本海軍の艦隊と戦うことが想定されていた。その為、海軍休日にアメリカ戦艦へ実施された機関部の近代化改装は航続距離の強化を重点として行われた。その中でもニューメキシコ級は速力を22～23ノットまで向上させたいという艦隊側の要望が認められ、総合的な強化が図られた。ボイラーは、ミシシッピとアイダホはビューロウ=エクスプレス式缶を6基、ニューメキシコはより大型で強力なホワイト=フォスター式缶4基に換装した。機関は3隻ともウェッチングハウス式減速蒸気タービン4基に改められた。ニューメキシコもタービンとなったのは、タービン技術の進歩により燃費や重量面でターボ電気推進システムの優位点が無くなったこと、加えて3隻とも同じ機関に換装することで改装費用が30万ドル節約出来ることが大きかった。機関出力は40,000馬力となり、最高速力は計画には届かなかったものの21.8ノットまで向上した。航続距離は大幅に延伸し、9ノット時は23,400浬、18ノット時は12,750浬と戦前のアメリカ戦艦の中で最も長くなった。
ミシシッピとアイダホの2隻はタービン機関を搭載したが、形式は姉妹艦で別の形式が採用されており、ミシシッピはカーチス式直結蒸気タービン、アイダホはパーソンズ式直結蒸気タービンで共に4基4軸であった。機関出力は32,000馬力であり、ペンシルベニア級より若干向上していたが最大速度は21ノットと変わらなかった。一方ニューメキシコはターボ電気推進システムの試験艦として選ばれ、機関は4242Vを発揮できるGE製発電機2基と推進モーター2基を搭載し、推進モーター各1基が2基の軸を動かして4軸推進としたターボ電気推進方式となった。ニューメキシコの機関出力は公称で27,500馬力と姉妹艦より低かったが、公試では約31,200馬力で最大速度21.08ノットを記録し、姉妹艦とほぼ同性能であった。ボイラーの形式は3隻共に、パブコック&ウィルコックス式重油専焼水管缶9基であった。当時ターボ電気推進システムはタービンと比べ、重量が若干重いものの燃費がよく、後進や回避運動が素早く行えることや費用が安いことが優れていると考えられていた。そのため、アメリカ海軍では1920年台末期までに建造された大型艦の標準的な機関として採用されていた。
海軍休日時の近代化改装では、主砲をMark 7 14インチ（50口径）砲に換装した。散布界の改善を行うため初速が823m/秒まで低下し、仰角増大により射程が仰角30度で33,190mまで延長された。また、680kgの新型砲弾が運用可能となっている。加えて副砲が12門となり、7.62cm高角砲が撤去されて5インチ（25口径）高角砲が単装で8基装備された他、対空機銃としてブローニング 12.7mm単装機銃8基が新たに装備された。なお、水雷兵装はこの時撤去されている。更に艦尾にはカタパルトを搭載し、後に3番砲塔上と後尾甲板に各1基ずつカタパルトの搭載を行っている。
234年、諸葛亮は再び北伐に出陣し、魏延を先鋒とした。魏延は諸葛亮の軍営から10里（約5km）のところにいたが、ある日自らの頭に角が生えるという夢に悩み、趙直という人物に相談した。趙直は誤魔化して「麒麟は角を持っているが用いることはありません。これは、戦わずして賊軍が自壊する象徴であります」と言ったが、魏延が退座すると近くの者に「角という字は刀の下に用いると書く。頭の上に刀が用いられるのだから、その不吉さは大変なものだ（つまり魏延の首が落とされるという暗示）」と、本当の占いの結果を漏らした。諸葛亮は布陣した五丈原で病に倒れると、内密に楊儀・費禕・姜維らを呼び寄せ、自分が死んだら全軍撤退するように命じた。そして撤退するにあたっては、魏延に敵の追撃を断たせ、もし彼が命令に従わなければ、構わず軍を進発させよと彼らに指示している。諸葛亮が病死すると、楊儀は費禕に頼んで、魏延の意向を探らせた。魏延は自分が指揮官となって北伐を継続するよう主張し、楊儀の指揮下に入ることを拒否した。魏延が人を遣わして様子を探らせると、諸軍は諸葛亮の定めた指図に従って次々に撤退を開始した。魏延は怒り、楊儀が戻れないよう先発して桟道を焼き落とし、さらに楊儀が反逆したと劉禅に上奏した。楊儀も山に桟道を掛け、昼夜兼行で魏延の後を追いかけ、同じく劉禅に魏延が反逆したと上奏した。相反する2つの上奏を受けた劉禅は、どちらが正しいのかを董允・蒋琬に問うた。2人はいずれも楊儀の肩を持ち、魏延を疑った。先行していた魏延が南谷口で楊儀を迎撃すると、楊儀は王平（「魏延伝」の記述では「何平」）を魏延に当たらせた。王平が魏延の兵士に向かって「公（諸葛亮）が亡くなり、その身もまだ冷たくならないうちに、お前たちは何故こんな事をしようとするのか」と一喝すると、魏延の兵士たちは魏延が悪い事を知っていたので、彼を見捨てて悉く逃げ去った。取り残された魏延は、息子たち数人と漢中に出奔した。しかし楊儀は馬岱に追跡させ、魏延父子を斬り殺させた。魏延の首が楊儀の元に届いた時、楊儀は「愚か者め、もう一度悪さができるものならやってみよ」と言って首を踏みつけたという。こうして魏延の三族も処刑された。