NM Const., Article IV, Section 40

[Penalty for bribery.] Any person convicted of any of the offenses mentioned in Sections thirty-s even and thirty-n ine hereof, shall be deemed guilty of a felony and upon conviction shall be punished by fine of not more than one thousand dollars [($1,000)] or by imprisonment in the penitentiary for not less than one nor more than five years.