New mexico constitution
Article XXI: compact with the united states
Section 1

Perfect toleration of religious sentiment shall be secured, and no inhabitant of this state shall ever be molested in person or property on account of his or her mode of religious worship. Polygamous or plural marriages and polygamous cohabitation are forever prohibited.