Police found the 41-year-old woman's body at a home in the Warlpiri town camp in Braitling at 8am on Sunday.
A 39-year-old man who was arrested remained in police custody and was expected to be charged.
The woman was a mother who had "died a violent, horrific, domestic violence-related death, and it never should have happened," Acting Commander Drew Slape told ABC radio.
"We believe the conduct that caused the victim's death occurred throughout the night ... it was a sustained domestic violence attack and terrible for the victim and the victim's family and the community," he said.
A 51-year-old woman was found unresponsive near the Todd River in Alice Springs on January 13. Her 49-year-old partner was charged with murder.
"The fact that a town like Alice Springs - which has a population of less than 30,000 people - can sustain two (alleged) domestic violence homicides within the period of a month is completely unacceptable," Cmdr Slape said.
The Aboriginal Medical Services Alliance Northern Territory said the latest domestic violence-related death was "devastating".
"What we are doing is not enough," alliance chief executive John Paterson said.
"It is not enough for our families, our communities, and - most critically - it has not been urgent enough for these women."
The NT has the highest rates of domestic violence in the country.
In 2021, domestic homicides in The Territory were seven times the national average, and Aboriginal women were 40 times more likely to be hospitalised due to domestic violence, Dr Paterson said.
"Governments from all sides and at all levels need to step up, listen to communities, and deliver the resources frontline services and communities need - where they need them - to make a real difference," he said.
Since 2000, at least 84 women have lost their lives to domestic violence in the NT, over 90 per cent of them indigenous.
Delivering findings last November on the deaths of four Aboriginal women, NT Coroner Elisabeth Armitage made 35 recommendations, including increased and indexed funding for domestic violence services.
Police have a "very significant focus" on domestic violence "and there's a lot of work being done about how we can better respond", Cmdr Slape said.
"We've got non-government organisations that work closely with victims to try and interdict with some of this offending … and everyone in the community must be on the same page that any violence against anyone in any sort of relationship is wrong.
"It won't be tolerated, and people will take action, whether that's reporting it, giving statements or helping us conduct our investigation."
1800 RESPECT (1800 737 732)
Lifeline 13 11 14
13YARN 13 92 76
17°C