涉嫌重婚罪小三与男方是否都要坐牢，要看各自是否符合重婚罪的构成要件，具体如下：

1、客体要件：重婚罪侵犯的客体是一夫一妻制的婚姻关系；

2、客观要件：重婚罪在客观方面表现为行为人必须具有重婚的行为。前婚是指法律婚姻，即经过结婚登记被法律保护的婚姻；后婚包括法律婚和事实婚，事实婚是指未进行结婚登记，便以夫妻名义持续稳定地同居生活，群众也认为是夫妻关系的两性结合。

3、主体要件：重婚罪的主体为一般主体，双方均为年满十六周岁且具有相应刑事责任能力的人，男方须符合已经与妻子进行结婚登记的条件，即为有配偶的人；

4、主观要件：重婚罪在主观方面表现为直接故意，即明知别人有配偶而与之结婚或自己有配偶而故意与别人结婚。

具体而言，小三与男方是否构成重婚罪，关键看自己之前是否已经办理登记结婚，或者自己是否明知对方已经办理登记结婚而仍与之重婚。若符合上述构成要件，二者各自构成重婚罪，需要被判处二年以下有期徒刑或者拘役，即需要坐牢，反之不需要坐牢。

小三是不是重婚罪

小三未与有妇之夫或者有夫之妇以夫妻名义同居，不属于重婚罪。小三对对方有配偶不知情，以夫妻名义共同生活或结婚的，不属于重婚罪，但明知对方有配偶，而故意与之结婚的，或者以夫妻名义同居生活的，构成重婚罪。《刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

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