On 26 February, she put to sea from Galena, Texas bound for Trinidad and Guantanamo Bay and then to a re-fueling rendezvous with fleet tugs Mosopelea and Hopi.
In the following months, Noxubee continued to operate out of Norfolk, transporting petroleum products to Argentia, Newfoundland; Goose Bay, Labrador; the Azores and Iceland.
From there she shuttled gasoline and oil to bases in Greenland and Newfoundland, and even made a few trips south to Texas and other Gulf States.
From 6 March to 3 April 1950, Noxubee crossed the Atlantic from Newport with a liquid cargo for Casablanca, French Morocco, returning to Norfolk.
Noxubee was based in Tripoli, Libya and replenished units of the Sixth Fleet in ports of Italy, France, Greece, Algiers and Malta.
Following a period of upkeep in the Norfolk and Boston Naval Shipyards, Noxubee was based at Newport until 12 March 1953, when she again sailed to join the Sixth Fleet.
After a training cruise to Cuba and Puerto Rico, she again departed Newport 19 August, for another tour in the Mediterranean, serving there until 3 December.
She returned on 6 June, was overhauled in the Boston Naval Shipyard, then made a refresher training cruise to Guantanamo Bay, Cuba.
She was decommissioned on 6 March 1959, and was assigned to the Florida Group, U.S. Atlantic Reserve Fleet until her name was struck from the Navy List on 1 July 1960.
On 10 September 1966, following a seven-month outfitting and modernization period at Baltimore, Noxubee was recommissioned at Norfolk Naval Shipyard, LT Howard Pabst commanding.
During her return trip to Pearl Harbor Noxubee was diverted to Wake Island to assist in the salvage of a grounded civilian tanker.
While conducting a training cruise off the coast of Oahu on 24 November, Noxubee spotted and rescued the sole survivor of a fishing boat accident.
During this deployment Noxubee set the all-time record for AOGs by pumping 20 million gallons of petroleum products and earning a Meritorious Unit Commendation.
The trip to the east coast included stops at Long Beach, California, Acapulco, Mexico, and the Panama Canal.
Upon return to Little Creek Noxubee undertook a major overhaul at the Brambleton plant of Norfolk Shipbuilding and Dry Dock Company.
Port visits included Rota and Barcelona, Spain; Naples, Italy; Athens, Corfu, and Thera, Greece and the French Riviera.
After returning home the ship provided refueling services to units of the Mine Force off Charleston, South Carolina.
Upon completion of the RAV the ship conducted underway replenishment operations off the Eastern Coast of the U.S., as well as a refresher training period.
These operations included the refueling of four destroyers and ten minesweepers In 1973, LT Michael Mullen, USN assumed command of Noxubee.
Port visits included Istanbul and İzmir Turkey, Athens, Corfu, and Thera, Greece and Naples, Italy.