重婚罪不一定双方都要坐牢的。是否构成重婚罪，要看是否符合以下条件：
1、有重婚的行为。一般是指有配偶又与他人结婚，或者明知对方有配偶而与之结婚。
2、故意重婚。即自己已经结婚了又故意与别人结婚，或者明知对方已经结婚了还跟对方结婚。
若不知道对方已经结婚了，而与之结婚的，则不构成重婚罪，已经结婚的一方构成重婚罪。
《刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
