Wraz z upadkiem Związku Radzieckiego na początku lat 90. XX wieku i ustaniem realnego zagrożenia wobec Stanów Zjednoczonych nastąpiły cięcia w budżecie Departamentu Obrony; utrzymanie pancerników, jako generujących największe koszty, stało się nieuzasadnione ekonomicznie. W rezultacie 8 lutego 1991 roku USS „New Jersey”, przebywający wówczas w stoczni Naval Station Long Beach w Kalifornii, został wycofany z użytkowania. Do tego momentu okręt osiągnął najdłuższy ze wszystkich pancerników typu "Iowa" czas służby: dwadzieścia jeden lat. Wycofanie okrętu pozbawiło go szansy uczestniczenia w operacji „Pustynna Burza”, której celem było wyparcie irackich wojsk inwazyjnych z Kuwejtu. Operacja rozpoczęła się około 15 stycznia 1991 roku, angażując siostrzane USS „Missouri” i USS „Wisconsin” do zadań ostrzału celów irackich pociskami Tomahawk. W tym samym czasie rozpoczęto przygotowania do wycofania „New Jersey” z aktywnej służby. Został on odholowany do Bremertonu w stanie Waszyngton, gdzie okręt pozostał w rezerwie do dnia skreślenia z rejestru jednostek pływających marynarki ("Naval Vessel Register") w styczniu 1995 roku.