§ 59A-52-8 NMSA 1978

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.