USS Choctaw (AT-70) was a Navajo-class fleet tug constructed for the United States Navy during World War II.

She served in Bermuda during the end of World War II where she was primarily responsible to aiding in the assembly of convoys and ships taking part in training.

[1] From 17 June 1943 to 8 May 1944, Choctaw served at Bermuda, where she aided assembling convoys and new ships undergoing training with tug and target-towing services.

She returned to her duties at Bermuda until 22 July, when she sailed for ports in Wales to take two LSTs in tow for New York, arriving 30 September.

After being laid up in the Atlantic Reserve Fleet for 30 years, she was struck from the Naval Register on 31 October 1977, and transferred to the Colombian Navy under the Security Assistance Program on 1 March 1978 as ARC Pedro De Heredia (RM-72).