A million-dollar reward has been put on the table as detectives insist a decades-old cold case can be cracked.
Theresa Binge, 43, was reported missing days after disappearing from O'Shea's Royal Hotel in Goondiwindi, Queensland, on July 18, 2003.
Her body was found weeks later in a stormwater culvert beneath a rural road just across the border in NSW, 12km from where she was last seen.
Police in the northern NSW town of Moree launched a murder investigation after the discovery, but no charges have been laid over the Boggabilla woman's death.
But on Tuesday, NSW Police, alongside Ms Binge's daughter Daylene Barlow, announced a $1 million reward for information about her murder.
"This is a solvable crime," Detective Superintendent Joseph Doueihi said.
"We just need someone in the community to come forward: step forward, be brave, take that step and give us the information that we require."
Police are handing out flyers and driving mobile billboards to raise awareness about the case and the reward in a bid to keep Ms Binge in the back of people's minds.
"We just need answers. It's been 22 years too long," Ms Barlow said.
"She wasn't just a mother, she was a sister, auntie, a grandmother.
"Her (grandkids) have grown up now and they question us and ask us what she was like."
A 2007 coronial inquiry found Ms Binge was likely murdered by an unknown person and an initial $100,000 reward was made that year for information leading to an arrest and conviction.
The million-dollar offer was made after a review found Ms Binge's murder required further investigation.
Detectives will remain in Moree for the week to try to speak to community members who may have information about the crime.
This could include going over old lines of inquiry, Det Supt Doueihi said.
Her family has never stopped searching for the truth and thousands of people follow a social media page that provides updates on the investigation.
The renewed appeal has left her daughter feeling anxious, but Ms Barlow said she had received a lot of support.
"She was well-loved, she was happy-go-lucky, why did she deserve this?" she said.
Ms Binge was last seen wearing a horizontal striped black and yellow football jersey, silver track pants and white running shoes.
Anyone with information should contact police via Crime Stoppers.
