N.M. Stat. § 67-3-6.2
The department of transportation or person authorized by the department in writing under its seal to make an examination shall have the right at all times to inspect the books, papers and records of all such companies and common carriers doing business in this state relating to any matter pending before or being investigated by the department. Any officer, agent or employee of any such company or corporation or any person in charge of such books, papers and records who refuses to permit examination or who conceals, destroys or mutilates or attempts to conceal, destroy or mutilate any such books, papers or records or remove the same beyond the limits of the state for the purpose of preventing examination shall be deemed guilty of a misdemeanor and upon conviction may be fined not to exceed five hundred dollars ($500) or imprisoned in the county jail not more than six months.
NMS § 67-3-6.2