N.M. Admin. Code § 19.25.8.38
If the state engineer finds that a person or governmental entity is constructing or operating a project in violation of the Act, the state engineer may issue a temporary order directing the person or governmental entity to cease and desist the construction or operation pending final action by the state engineer. The order shall include written notice to the person or governmental entity of the date, time and place where the person or governmental entity shall appear at a hearing before the state engineer to show cause why the temporary order should be vacated. The hearing shall be held not less than fifteen (15) days after the date of the order and otherwise in accordance with the hearing procedures (19 NMAC 25.2).
N.M. Admin. Code § 19.25.8.38