N.M. Stat. § 42-6-1
An action to determine and quiet the title of real property may be brought by anyone having or claiming an interest therein, or by the holder of any mortgage, mortgage deed, trust deed or any other written instrument which may operate as a mortgage, in an action brought to foreclose the said mortgage, mortgage deed, trust deed or such other written instrument, whether in or out of possession of the same, against any person or persons, claiming title thereto, or parcel or portion thereof, or lien thereon, whether such lien be a mortgage or otherwise. Any number of tracts of land may be embraced in the same action, whether claimed by different persons or not; and in instances where a tract of land title to which is sought to be quieted lies within more than one county such action may be brought in any county in which part of said tract lies. Title may be quieted against the owner or holder of any mortgage, claim of lien or other encumbrance, where the owner or holder of such mortgage, lien or encumbrance has permitted same to become barred by statute of limitations, and where the record or documentary evidence reflects that the required time to bar such mortgage or other lien has elapsed, the same shall constitute prima facie evidence that the debt or obligation and lien securing same is barred, and the owner or holder of such mortgage, lien or claim shall be estopped from asserting any rights thereunder in such suit.
NMS § 42-6-1