N.M. Stat. § 14-14A-11
Notarial act under the authority of a federally recognized
Indian nation, tribe or pueblo.
A. A notarial act performed under the authority and in the jurisdiction of a federally
recognized Indian nation, tribe or pueblo has the same effect as if performed by a
notarial officer of this state if the act performed in the jurisdiction of the nation, tribe or
pueblo is performed by a notarial officer or other individual authorized by the written law
of the nation, tribe or pueblo to perform the notarial act.
B. The signature and title of an individual performing a notarial act under the
authority of and in the jurisdiction of a federally recognized Indian nation, tribe or pueblo
are prima facie evidence that the signature is genuine and that the individual holds the
designated title.
C. The signature and title of a notarial officer described in Subsection A of this
section conclusively establish the authority of the officer to perform the notarial act. An
official stamp is required unless the laws of the nation, tribe or pueblo specify that an
official stamp is not required by that notarial officer for that notarial act.