The barrel appeared to be tied down with some cement blocks. Police believe a metal chain may have also weighed it down before it broke loose and surfaced at the Marina.
The news of the gruesome discovery stunned many boaters and residents in the area.
"It’s just a horrid thing. It's heinous and what the individual had to go through and then to be stuffed into a barrel as your final resting place at the bottom of a bay--it's just, the thought that goes through my mind, it's just a head-shaking event for sure," said Dean Rosser, a boat owner.
Chula Vista resident Bill Graham said he was shocked when he learned of the body because the area is usually safe.
"I've been putting my boat in here for 15 years and this is usually a pretty good Marina as far as anything goes, the same across the way there," said Bill Graham.
Police said there is no rust on the barrel and it appears to be only a few days old.