New Mexico's new governor, a longtime prosecutor in Las Cruces, said some crimes deserve the ultimate punishment, and she wants the death penalty back on the state's books.

"When a monster rapes and murders a child or a criminal kills a police officer, the death penalty should be an option for the jury," Gov. Susana Martinez, a Republican, said in her State of the State address to open the 2011 Legislature earlier this month.