Nathan Desharnais, who is 24, is to appear in court Wednesday on charges of second-degree murder and offering an indignity to human remains.
The body of Talia Meguinis was found in Red Deer's Riverside industrial park on Feb. 22.
Investigators said the 27-year-old Calgary woman had arrived in Red Deer a few days earlier and was last seen alive on Feb. 20.
They believe her body was dumped in a recycling bin, which was later emptied into a recycling truck and taken to the depot where her body was discovered.
Police won't reveal how Meguinis died but said she met the suspect the weekend before she was killed.
Sally Simeon said Monday her daughter was a beautiful young woman with a trusting nature who didn't see bad in others.
"She would never turn anyone away who needed something, whether it was money or a place to stay. She had a very trusting nature."
Simeon said the arrest has brought some relief to her family.
"We loved Talia very much and every day we miss her more. When the police told us that Talia had been murdered, we couldn't believe the news.
"Every day since then we have prayed that whoever killed her would be caught."
RCMP Insp. Lawrence Aimoe the arrest came after a extensive investigation that included police officer from Calgary and the nearby Tsuu T'ina reserve.
(The Canadian Press, CHUB)