Built in 1968, Greenville Manufacturing and Machine Works of Greenville, Mississippi (hull #6847) as the Katy Riley Southern Towing Company Caruthersville, Missouri.

In 1981, the tug burned in a fire. The tug was salvaged, and was rebuilt by Mainstream Shipyards of Greenville, Mississippi.

In 1987, she was acquired by the Alamo Inland Marine Company of Houston, Texas. Where the tug was renamed as the Colorado.

In 1989, the tug was acquired by Dixie Marine Incorporated of Houston, Texas. Where she retained her name.

In 1998, she was acquired by the Kirby Corporation of Channelview, Texas. Where the tug retained her name.

In 2019, the tug was acquired by Magnolia Tugs Incorporated of Belle Chasse, Louisiana. Where she retained her name.

Powered by two, Cummins KTA19-M3 diesel engines. With Twin Disc reduction gears, at ratio of 5.17:1. She is a twin screw towboat, rated at 1,200 horsepower.