The fiance of Kelsey Berreth, a 29-year-old mother who was last seen on Thanksgiving, has been arrested in Colorado.
Frazee is being held without bond at the Teller County Jail.
"It is a crime to solicit somebody to commit another crime", Teller County District Attorney Don May said at a news conference Friday, while adding that the charge does not require that someone actually complete the crime for which they were approached.
The investigation opened December 2 after Berreth's mother requested a police check on her daughter.
Surveillance video showed her entering the store on Thanksgiving Day with what appears to be the couple's 1-year-old daughter in a baby carrier. Investigators believe her fiancé, Patrick Frazee, was the last person to see her alive. Frazee was invited to the press conference but did not attend; officials said he is being cooperative.
Affidavits in this case were sealed by the court, prosecutors said.
Berreth's body had not been found as of 10 a.m. Friday, said Woodland Park Police Chief Miles De Young.
Her mother, who lives in Idaho, told NBC prior to Frazee's arrest Friday that her daughter's disappearance was uncharacteristic. "This is completely out of character".
According to police Berreth's cell phone pinged from was in Gooding, Idaho, almost 700 miles away from her home on November 25. Kelsey loves her God, she loves her family and friends, and she loves her job.
Reuters Patrick Frazee, 32, appears in a booking photo provided by the Woodland Park Police Department on December 21, 2018.
Police also said Doss Aviation had accounted for all their planes and there was no reason to believe she used someone else's plane for a flight.
At that time, Woodland Park Police Chief Miles De Young called on Frazee to agree to an interview with officials, saying "we have yet to have him sit down with one of our investigators". Asked by a reporter if additional arrests will be made, De Young said it's an "absolute possibility".
De Young declined to explain why Frazee has been accused of solicitation of murder.
Frazee is focusing "on parenting the child he shares with Ms. Berreth", Loew said. "She's reliable, considerate, and honest".
Frazee told cops that Berreth also sent him a text the same day.
Last weekend, authorities searched the property of Berreth's fiancé in Florissant, but they did not find any signs of the missing woman.
Frazee voluntarily released his phone to be searched and allowed officers to take a DNA sample on December 12, his lawyer said.
"There are a lot of investigative leads that need to be done", May said.