New mexico constitution
Article V: executive department
Section 6

Subject to such regulations as may be prescribed by law, the governor shall have power to grant reprieves and pardons, after conviction for all offenses except treason and in cases of impeachment.