Yes. With all of the social changes over the last century, many people are surprised to learn that adultery is still a crime in Virginia. Having an affair can not only ruin a marriage but it is also a class 4 misdemeanor. That means that it is a crime punishable by a fine and the stigma of having a conviction. Adultery may also be a crime under military law, depending on the circumstances.