夫妻与他人同居构成重婚罪的，应当坐牢。

根据我国刑法的规定，有配偶重婚的，或者明知他人有配偶与之结婚的，处2年以下有期徒刑或者拘役。

所以，对于婚外情一方，重婚罪一定要判刑，即使是拘役，也是刑事处罚。知道别人有配偶结婚的，也违反刑法。

和有夫之妇同居算不算重婚罪

和有夫之妇同居是否算重婚罪，一般因情况而定：

1、与已婚的男人同居一般不属于犯罪；

2、但两者以夫妻的名义共同居住的，就会构成重婚罪，会被法院判刑的。

在司法实践中，同居关系视为重婚的情况如下：

1、有配偶的人与他人举行结婚仪式，且实际同居；

2、有配偶的人虽未与他人举行结婚仪式，但以夫妻相称并共同生活三个月以上；

3、有配偶的人虽没有与他人举行结婚仪式，但有较稳定同居关系且生儿育女；

4、有配偶的人与他人虽未夫妻相称，但有稳定的同居关系，在相对固定的住所且共同生活6个月以上的。

发现一方犯重婚罪，取证时可以收集以下方面的证据证明：

1、领取结婚证的法律婚姻。具体而言，可以收集有结婚登记或伪造结婚证、与他人所生小孩的出生证等直接证据；

2、以夫妻名义同居未领取结婚证。即双方结成事实婚姻，虽然没有较为直接的证据，但可以收集的证据有，朋友的证人证言、婚外情一方的保证书、忏悔书等，或者婚外情双方同进同出的照片录像，以及双方发的亲密短信等证据。

法律依据：《中华人民共和国刑法》第二百五十八条

【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

《中华人民共和国民法典》第一千零四十二条

禁止包办、买卖婚姻和其他干涉婚姻自由的行为。禁止借婚姻索取财物。

禁止重婚。禁止有配偶者与他人同居。

禁止家庭暴力。禁止家庭成员间的虐待和遗弃。

《刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。