N.M. Stat. § 4-41-8
[Deputy sheriff; qualifications; character; revocation of
commission.]
No person who may be under indictment or may be generally known as a notorious
bad character, or as a disturber of the peace shall be eligible to serve as a deputy
sheriff, and sheriffs are hereby prohibited from issuing commissions to such persons as
deputy sheriffs, and it is hereby made the duty of the judge of the district court upon
complaint being made that the provisions of this section have been violated to
investigate the same, and if found to be true, such judge of the district court is hereby
given authority to revoke any such commission given by any sheriff contrary to the
provisions of this section.