Police now believe they know who did it, 29-year-old Anthony Exum. Detectives arrested Exum in connection to the homicide from January 17, 2014.
Exum is charged with first degree murder and using a knife in the commission of a felony.
Karrie's mother, Cathy Thiessen, says her prayers were finally answered. "I said, okay not my heart can finally relax because my heart has been hurting ever since."
Police say Karrie's body was found by a city worker on a dirt road off Industrial Park Drive in Newport News, but how she ended up there and if she even knew her killer are questions her family still wants answered.
"We were all in shock. Like wow, who is he? I've never met him," said her mother.
Karrie leaves behind five young boys, all under the age of seven.
With Exum now behind bars, her mother says she's found solace, but not closure. "It's not over. To me it's not going to be over. it can't bring my daughter back."
Exum is scheduled to be in court in August.