Tony Perez was sentenced Monday. Investigators said he encountered 28-year-old Cori Desmond in the early morning hours of February 2009 as she left a bar where she worked.
Desmond's body, wrapped in plastic bags, was later dumped in a snow bank in the mountains.
Prosecutors said Perez strangled Desmond during an attempted rape.