N.M. Stat. § 59A-52-21
Administrative appeal of orders and modifications.
Any person aggrieved by any order of the state fire marshal or the marshal's deputy,
authorized officer or designated agent may appeal to the fire services council within ten
days from the date of the service of such order. The council shall hear such party within
twenty days after receipt of an appeal request and shall give not less than ten days'
written notice of the hearing. Within fifteen days after such hearing, the council shall file
its decision and, unless by its authority the order is revoked or modified, the order shall
be complied with within the time fixed in the decision, with such time to be not less than
thirty days.