N.M. Stat. § 10-1-12
No person shall be knowingly employed by any state department, office, board, commission or bureau, county, municipality or other political subdivision, board of education or school board, who either directly or indirectly carries on, advocates, teaches, justifies, aids or abets a program of sabotage, force and violence, sedition or treason against the government of the United States or of this state.
When it becomes reasonably apparent to his appointing power that any employee has committed any of the acts hereinabove described it shall be the duy [duty] of such employer to refer the data and information available to him to the district attorney of the judicial district wherein such employee resides, and it shall thereupon become the mandatory duty of the district attorney to institute a proceeding in the district court to determine whether the employee has violated this act [section]. If such court determines that this act has been violated, such employee shall be immediately discharged and shall not be again employed in any capacity by any state department, office, board, commission, or bureau, county, municipality, or other political subdivision, board of education, or school board.
No part of any money appropriated from the state treasury shall ever be expended to compensate any person whose employment is forbidden by this section.
NMS § 10-1-12