Built in 1981, by the Louis G. Ortis Boat Company Krotz Springs, Louisiana (hull #125) as the Capt. Trace for Saint Pierre and Sons Marine Incorporated of Cut Off, Louisiana.

In 1984, the tug was leased to the Arkansas River Company of Greenville, Mississippi. Where she was renamed as the Harbo.

In 1986, she was returned to St. Pierre and Sons Marine Incorporated. Where the tug retained her name.

In 1988, the tug was acquired by the Carline Companies of Gonzales, Louisiana. Where she was renamed as the CSS Arkansas.

Repowered in 2005, she is driven by two Cummins KTA19-M3 diesel engines. With Twin Disc reduction gears, at a ratio of 6:1. She is a twin screw towboat, rated at 1,200 horsepower.