1895 draft of the Utah State Constitution includes outlawing polygamy.
Constitution of the State of Utah, Draft, 1895, Article 3, Section I, 6
First:--Perfect toleration of religious sentiment is guaranteed. No inhabitant of this State shall ever be molested in person or property on account of his or her mode of religious worship; but polygamous or plural marriages are forever prohibited.