“She called a friend of hers in the US – she was screaming, she was pleading with someone not to touch her,” the school teacher’s friend Ross Thompson said.
Ms Edwards loved the outdoors and animals.
While going on a hike in the Georgian capital she was killed as her friend listened in horror.
The English teacher had been living in Tbilisi for around two years, with the city now coming to terms with the shocking death.
“(Georgia is) having national shame over this, that something like this could happen not just to anybody but a foreigner,” Mr Thompson said.
“The police have told me it has been 10 years since something like this happened in the area.”
While officers continue to hunt for her alleged killer, flowers have been laid on the steps of her apartment.
“She was a very popular person, someone who will be very much missed,” Mr Thompson said.
There’s been an outpouring of grief and love, tributes posted online from around the world.
Friends remembering a woman who “brought light and laughter to all around her.”
Ms Edwards worked on and off at the Medallion Club at Marvel Stadium for around five years.
Her friends and former colleagues told 9News she was funny and kind hearted.
Her brother has flown to Georgia, while the Department of Foreign Affairs is providing consular assistance to the family.