"You could see where they cut the bill of the marlin off, with something that looks like a saw ...
"The cut behind the head is not done with a knife, it looks like it's been done with an air pressure saw or something."
The fact there were four heads also made Mr Collett suspect commercial fishers had caught the marlin, cutting them up at sea, dumping the heads overboard and leading to them washing up at Muriwai.
"I find it very hard to believe a recreational fisher would catch four marlin and cut the bills and the rest of the body off all the same way with something that's not a knife."
It was frustrating as a recreational fisher to think commercial fishing boats might be breaching the country's fishing laws, he said.
"If that is a commercial fish head that's had the body cut off and the head thrown over the side, where was it caught and why was it done? I thought they weren't allowed to catch inside our limits."
Mr Collett had not yet reported the find to MPI, which said it was investigating how the heads ended up on Muriwai Beach following questions from the Herald this afternoon.
An MPI spokesperson said removing marlin's bills for a souvenir was consistent with recreational caught marlin, but MPI could not definitively say where the heads had come from at this point.
"We encourage people to report any suspicious fishing activity or potential fish dumping incidents to our 0800 4POACHER (0800 476 224) so fishery officers can go to the site and investigate," the spokesman said.
"We have had no calls around this sort of activity on the West Coast over the past few days."
MPI is in the process of making further inquiries about this incident.