They carried a maximum of 10 tonnes (10 long tons) of fuel oil that gave them a range of 15,000 nmi (28,000 km; 17,000 mi) at 8 knots (15 km/h; 9.2 mph).
As Hidatsa reached Leyte Gulf, scene of the initial landings, on 25 October, she could observe gun flashes from the Battle of Surigao Straits, part of Japan's desperate attempt to deny America the Philippines.
On the morning of 17 February, while returning from the initial assault landings at Corregidor, the tug struck a mine in Mariveles Harbor killing 8 of her crew and injuring another 12.
Towed to Subic Bay on 18 February, Hidatsa remained there for repairs and trials until she sailed 2 August 1945 for Manus Island, where she received the welcome news of Japan's surrender.
Operations along the California coast, with a February 1948 cruise to Pearl Harbor, occupied Hidatsa until she decommissioned and went into reserve at Long Beach, 5 May 1948.
In 1962, Hidatsa was transferred to the Maritime Commission, National Defense Reserve Fleet at Suisun Bay, California, where she would later be sold to Colombia on 1 March 1979, as ARC Rodrigo de Bastidas (RM-74).