在认定婚外同居构成重婚罪时，必须要有一套完整的证据链作支撑。
其中，常能起到关键作用的证据有以下几种：
首先，长期以夫妇身份循规蹈矩地生活在一起的证据，例如邻居们所提供的间接证据和证言证实这对男女匿名以夫妇为身份参加各种社会活动等实锤性证据；
其次，众人皆知他们共同生活的可见证据，比如他们共同租住房屋的租赁合同以及水电气费缴纳凭证等一切关于他们共同居住的客观证据；
最后，如果他们育有子女，那么生育子女的相关证明文件也将成为有力的证据之一。
然而，值得我们注意的是，仅凭偶尔的婚外情行为，往往很难被判定为重婚罪。

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