Regional council acting manager of compliance Wayne Wright said the council owned land at Brookfields Rd, next to the river.
"We have cattle there which we graze to keep the vegetation down. They are fenced off from the river.
"What is happening is that people want free access to the river and someone is cutting the fence down to get to the water, which is allowing the cattle in."
Mr Wright said it had been an ongoing problem. The regional council could prosecute the vandals as it was deemed "wilful damage".
The regional council currently had no rules which prohibited cattle from walking into rivers and streams but encouraged farmers to use "best practice" and not allow their animals near waterways.
"The only offence which may come from cattle in the river, could be if the water is contaminated, which basically needs to be proven by analysing the water."
Fishing club members reported hearing stories that people were also butchering cattle on the river banks as the animals were easy to access. It was thought up to 50 stock a year were lost to thieves but Napier Freshwater Anglers Club president Hugh Peterson said those stories could not be verified.
"I haven't heard anything substantial on that matter, it's only stories second or third hand."
Mr Peterson said cattle in rivers "were a nuisance" if they weren't fenced off property and caused "a hell of a mess" on side streams.
Fish and Game New Zealand's Hawke's Bay regional manager Peter McIntosh said the regional council needed to set an example by continuing to fence off cattle.
"There is no bylaw to exclude stock from rivers but one is needed.
"That is something we will be pushing for, stock exclusion from rivers Hawkes Bay-wide. It keeps effluent out of the water, keeps sedimentation down because the banks crumble when the cattle get up and down and release a lot of phosphorous and nitrogen."