NM Const., Article II, Section 9

[Military power subordinate; quartering of soldiers.] The military shall always be in strict subordination to the civil power; no soldier shall in time of peace be quartered in any house without the consent of the owner, nor in time of war except in the manner prescribed by law.