New Mexico Statutes Chapter 50. Employment Law § 50-9-25. Discrimination

A. No person or employer shall discharge or in any manner discriminate against any employee because the employee has filed a complaint or instituted or caused to be instituted a proceeding under or related to the Occupational Health and Safety Act or has testified or is about to testify in any such proceeding or because of the exercise by the employee on behalf of himself or others of any right afforded by the Occupational Health and Safety Act.

B. Any employee who believes that he has been discharged or otherwise discriminated against by any person in violation of this section may, within thirty days after such alleged violation occurs, file a complaint with the secretary, in writing and acknowledged by the employee, alleging such discrimination. Upon receipt of the complaint, the secretary shall cause such investigation to be made as he deems appropriate. Within sixty days of the receipt of a complaint filed under this section, the secretary shall notify the complainant of his determination. If, upon such investigation, the secretary determines that the provisions of this section have been violated, he shall file a petition in the district court for the political subdivision in which the alleged violation occurred to restrain the violation of Subsection A of this section and for other appropriate relief including rehiring or reinstatement of the employee to his former position with back pay.