首先，也是取证的前提，收集对方出轨的证据，需要在合法前提下取得。依据法律，合法的证据可以作为法庭上的证据。如果是非法证据，法院无法认定证据的有效性。

其次，收集以下关键证据：

1、“保证书”“道歉书”等，婚外情被曝光，一方情急之下写下的表示悔改的书面证据。

2、嫖娼被查处，警方的笔录。

3、单位查实职工的婚外情后，对其生活作风进行处理的材料。

4、双方来往的书信、短信、电子邮件、博客、日记、聊天记录等。

5、捉奸在床的证据，这类证据搜集难度大，可以采取拍照、录像取得，但是要注意不要侵犯隐私权。

6、人民法院对一方认定重婚的的法律文件。

7、夫妻双方就婚外情交涉的录音资料。

8、夫妻一方与第三者在公共场所出双入对、携手拥抱、进出房间等行为的录像或照片。

9、物管人员、邻居、街坊人员、亲朋好友等的证人证言。

一、起诉对方与他人同居怎么举证

1、婚外情被曝光，一方情急之下写下的表示悔改的书面证据，如保证书、道歉书等；2、出警记录；3、单位查实职工的婚外情后，对其生活作风问题作出处理的一些材料；4、双方往来的书信、短信、电子邮件等，此类证据除书面证据外，短信、电子邮件等均应先做公证，再提交法院为宜；5、捉奸在床，收集这类证据难度较大，可通过拍照摄像取得，但要注意不能侵犯隐私权。同时，这属于直接证据，效力较强。

二、出轨证据的判定

现在的离婚案件，近一半涉及到婚外情及出轨等问题。很多当事人苦于无法收集到合法有效的证明一方出轨的证据材料，一般当事人只能拿到电话清单、通话记录、短消息内容、相对亲昵的照片等证据，但这些证据只是一些间接的证据，其证明力相对较小，一般法院很难通过这些证据而认定对方存在出轨行为。律师建议，以下五种类型的证据材料在符合证据规则的要求下可以作为证明一方存在出轨行为的证据材料而得到法院的认定：一是“保证书”、“道歉书”，婚外情被曝光后，一方情急之下写下的表示悔改的书面证据等;二是嫖娼事件被公安机关查处后，可调取提供警方的询问笔录作为证据;三是单位查实职工的婚外情后，有时会对其生活作风问题作出处理，这些处理材料可作为一方出轨的证据;四是双方来往的书信、短信、电子邮件等，此类证据除书面证据外，短信、电子邮件等均应先做公证，再提交法院为宜;五是一方捉奸在床的证据，收集这类证据难度很大，可通过拍照摄像取得，但要注意不能侵犯隐私权。