"Over the last few months, San Juan County has lived in fear not knowing if we had a predator inside of our community, or if someone was preying upon it," Ferrari said. "I can assure you, we have our man."

Ferrari said he supported the max penalty in the case.

"The sheriff of Coconino and I are committed to making sure that Mark Gooch receives a max sentence for these horrible crimes, and yes, Arizona still has the death penalty," Ferrari said.

Prosecutors ultimately make the decision about whether to charge someone with the death penalty, meaning prosecutors at the Coconino County Attorney's Office will have the final say on their case.

Krause's body was first found by a man setting up camp near Sunset Crater in February, who reported the body to officials in the area off of Forest Road 545. Sunset Crater is approximately 20 miles northeast of Flagstaff on Highway 89 near the Wupatki National Monument, and more than 250 miles from Krause's home in New Mexico.

The Sheriff's Office had not released any other information about the investigation until the arrest was made Tuesday.