It is lawful for any religious society or federally recognized Indian nation, tribe or pueblo to solemnize marriage conformably with its rites and customs, and the secretary of the society or the person authorized by the society or federally recognized Indian nation, tribe or pueblo shall make and transmit a transcript to the county clerk certifying to the marriages solemnized.
NMS § 40-1-3