Is adultery illegal?

Adultery is not a federal crime. However, some states prohibit it. You may be fined $300 or $500 for fornication or adultery in Idaho and Utah. There are probably other states with laws against these practices also.