重婚罪男女双方不是都要坐牢的，重婚人需要坐牢，另一方若是不知情的情况下与其结婚，可以免除刑事责任的。依据《中华人民共和国刑法》规定如下：
1、第二百五十八条　有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
2、第二百五十九条　明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。