Built in 1967, by Southern Shipbuilding of Slidell, Louisiana (hull #72) as the Gulf Explorer for Gulf Fleet Marine of Houston, Texas.
In 1978, Gulf Mississippi Marine became Gulf Fleet. And the company was owned first by Pott Industries of St. Louis, Missouri. And, then by Houston Natural Gas Houston, Texas.
Jackson Marine Corporation of Houston, Texas would later merge with Zapata Gulf Marine of Houston, Texas, as well as Gulf Fleet of Houston, Texas. The company became the largest shipping company in the world with a total of four hundred fifteen vessels. Tidewater Incorporated of New Orleans, Louisiana at that time had about two hundred seventy five vessels.
In 1985, the tug was acquired by McAllister Brothers Towing of New York, New York. Where she was renamed Patrice McAllister.
In 1989, she was chartered out. Where she was renamed as the Columbia.
When the tug was returned from the charter, McAllister Towing removed her from service. And, laid her up at Mariner's Harbor in Staten Island, New York. She was eventually towed to Providence, Rhode Island to be cut apart for scrap. However, while being cut apart, a welder's torch ignited a fire that engulfed the entire tug, what remained of the tug's interior was lost.
She was a twin screw tug, rated at 3,600 horsepower.
(Captain Eric Takakjian)