The headless body was discovered along rocks of Pier 44 in Red Hook, BrooklynPaul Martinka

A woman’s headless “butchered” corpse was found floating off Brooklyn Tuesday morning, according to witnesses who say it looked like she’d been deliberately dismembered.

“It was brutal,” said a Carroll Gardens man who found the body and asked to remain anonymous. “The woman wasn’t just murdered — she was butchered.”

“This body was dismembered and the cuts looked clean, like it was chainsawed.”

The man and his wife spotted the naked, decomposing body in Red Hook channel while out walking their dog around 11:20 a.m.

The legs were also missing parts, and that there was a tattoo on the left thigh, he added.

A NYPD spokesman confirmed cops responded to a call about the body at that time, but couldn’t confirm the man’s claims that the body was brutalized. The Medical Examiner will determine the cause of death.