Here's a snipet from MSNBC's website:
Although it is rarely prosecuted, bigamy is a third-degree felony in Utah, punishable by a prison term of up to five years. Under the Utah law, a person can be found guilty of bigamy through cohabitation, not just legal marriage contracts.