犯重婚罪的，男女雙方不一定都要坐牢，若雙方都構成重婚罪則都需要坐牢，一方構成重婚罪的，則構成重婚罪的一方需要坐牢。《刑法》規定，有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。
【法律依據】
《中華人民共和國刑法》第三條
法律明文規定為犯罪行為的，依照法律定罪處刑；法律沒有明文規定為犯罪行為的，不得定罪處刑。
第二百五十八條
有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。

重婚罪是兩個人都犯罪，不會只判其中一個人。《中華人民共和國刑法》第二百五十八條規定：有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。由此可見，刑法不僅處罰有配偶的一方，如果明知對方有配偶，而與之結婚的話，那么也是構成重婚犯罪的。此時，就要按照法律規定追究刑事責任，進行判刑。
【法律依據】
《中華人民共和國刑法》
第二百五十八條 有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。