Warning: Aboriginal and Torres Strait Islander readers should be aware that this report may contain images or names of people who have since passed away.
Rallies have been held across the country in response to the death of a young Aboriginal woman in police custody earlier this year.
Julieka Dhu, 22, died in August after being held for unpaid fines at a police watch house in South Hedland in Western Australia.
Ms Dhu's family and other indigenous leaders are calling for another royal commission in Aboriginal deaths in custody.
The 1987 royal commission made 339 recommendations but most were never put into effect.
"We are asking that they all be implemented, that there be no more deaths in custody," says Lara Pullin, spokeswoman for the family of Julieka Dhu.
"We are calling for a parliamentary inquiry into the recommendations of the Royal Commission and the actual situation of indigenous people in custody," she said.
SBS Perth correspondent Ryan Emery speaks with Greg Dyett
Ms Dhu died on August 4 after complaining of feeling unwell multiple times. She had been taken to hospital twice, but both times had been ruled well enough to be locked up again.
WA premier pledges change
Protests were held in Sydney, Melbourne, Brisbane, Canberra, Adelaide and Perth as well as Port Hedland and Geraldton in WA.
At the Perth protests, West Australian Premier Colin Barnett was mobbed and heckled by protesters.
While some protesters shouted abuse at the premier and Corrective Services minister Joe Francis, most called for calm and to back away from Mr Barnett.
Mr Barnett addressed the rally, pledging to reduce the number of Aboriginal deaths in custody.
"There are too many young people in our prison system, often for what might be seen as relatively minor offences," he said.
"I cannot say that I've got a solution to that. There have been lots of attempts that haven't worked.
"I will give you a personal commitment as the premier of this state, I will personally take on, to work with ministers to try and reduce the number of Aboriginal people in our jail systems and reduce the sort of tragedies that you're talking about tonight."
Family demanding urgent coronial inquiry
Mr Barnett also spoke personally to the mother of 22-year-old Yamatji woman Julieka Dhu, who died in police custody on August 4.
"I promise you, whatever the truth is we will find it and I am very sorry for your loss," he said.
Ms Dhu's mother sobbed and was comforted by family members as she told protesters her daughter did not have a diploma to be a magician, yet she disappeared.
"Why did she go to a lock-up and never came out?" she said.
"Someone's just taken her away from me and I need answers for all of this."
Ms Dhu's family are demanding an urgent coronial inquiry into her death, as new details emerge about her final hours.
According to a letter from the regional medical director, Ms Dhu was transported from the police station to hospital in the rear pod of a police vehicle.
The letter says Ms Dhu was seen by a nurse and doctor after complaining of pain from a fractured rib injury that was two months old.
*Readers seeking support and information about suicide prevention can contact Lifeline on 13 11 14.