對於重婚罪的認定,需要提供的證據主要有以下幾種:1、重婚一方的前婚姻的合法婚姻證明,以及後婚姻的結婚證明。2、他人關於重婚事實的證人證言。3、婚外情一方的保證書、懺悔書等。4、相關的錄音、錄像,電子數據等。法律依據:《刑法》第二百五十八條有配偶而重婚的,或者明知他人有配偶而與之結婚的,處二年以下有期徒刑或者拘役。