It is illegal to engage in an adulterous relationship.

The Law Explained

Like many states, New Mexico once had strict moral codes that criminalized cheating on your spouse. Adultery was historically considered a crime against public morals, though the state ultimately repealed these outdated statutes rather than cluttering up the courts with broken hearts.