Happened on Navajo land, so it's federal jurisdiction (because of the nature of the crimes - we have two counts of kidnapping, one count of rape, and one count of murder), and there is the death penalty at the federal level. New Mexico no longer has the death penalty.
Local news tonight says the Tribe requested that the death penalty not be applied against Begaye, but I’m sure his sentence will be greater than 20 years.