N.M. Stat. § 59A-52-8
Investigation of fire hazards; abatement.
The state fire marshal is authorized to make investigations, or require the marshal's
deputy to make investigations, and reports of existing conditions in the state that are fire
hazards and to make reasonable orders for the alleviation of such situations as the
marshal may deem necessary. If the orders of the marshal are not carried out by
persons to whom they are directed, the marshal shall institute proper proceedings under
municipal ordinances or state laws to require compliance with the orders, as the
marshal may deem necessary.