Should infidelity be criminally legislated? Think about the risks associated with infidelity, i.e, veneral disease, HIV, crime of passion, etc...

You really mean you want to reenforce the relationship between church and state. Might as well make it a christian state while you're at it.

How many police officers would that take? Martial law, and then somebody would have to watch them too.

If infidelity is so rife, perhaps people need to look at whether monogamy works and whether people should be able to openly choose their lifestyles. That way its all in the open and people make decisions with a knowing.
Otherwise, so many people would have to be imprisoned and who is going to fund that?

It is illegal in many states

Absolutely not. Being infidelious (that's technically not a word) is incredibly scummy, but to assign a legal penalty to it would be a blatant violation of personal freedoms.

That has worked so well for the middle east.

Maybe the law can change a person.

By that logic it should be illegal for women to have a relationship with men at all

https://www.bbc.com/news/newsbeat-51572665

That's like saying capitalism should be criminalized because it leads to poverty which leads to theft, murder, rape and the spread of venereal disease