Built in 1964, by Equitable Equipment of Madsionville, Louisiana (hull #1347) as the Cabo Rojo for Crowley Maritime of Seattle, Washington.
The tug was later acquired by Roehrig Maritime of Staten Island, New York where she was renamed as the Diane E. Roehrig.
She was repowered in 1998. Her D-398 diesel engines where removed and replaced with two Caterpillar 3512B diesel engines for a rated 3,000 horsepower. During her repowering, Roehrig added a towing machine as well as an upper wheelhouse, and the tug was also renamed as the Brandon C. Roehrig, named for Roehrig Maritime founder Christopher Roehrig's nephew.
In 2007, Roehrig Maritime was acquired by K-Sea Transportation Partnership of East Brunswick, New Jersey where the tug was renamed as the Solomon Sea.
In 2011, K-Sea Transportation was acquired by the Kirby Corporation of Channelview, Texas, where the tug retained her name.
She has a fuel capacity of 32,000 gallons.
In 2013, the tug was acquired by DonJon Marine of Hillside, New Jersey.