I do wonder about a couple of things. Co-habitate doesn't necessarily imply a sexual relationship (though the Utah law may define the term). I wonder if a married couple taking in a keep it non-sexual relationship would violate the Utah law.
I also wonder, if the Utah law is meant to deal with sexual relationships, what that does to the still existing adultery law. Half the states still technically outlaw adultery.