A woman in California will face 36 years to life in prison after previously serving time for a stabbing death in 2000.