在收集男方出轨的证据时，可以考虑以下几种类型：
电子证据
聊天记录：包括短信、电子邮件、社交媒体聊天记录等，这些记录能够直观地反映出轨方与第三者之间的亲密关系或不正当往来。为了确保其真实性，可以通过公证的方式来固定证据。
短信和邮件：这些书面材料也可以作为出轨的证据，但需要注意，这些材料在提交法院前最好先进行公证，以确保其真实性和合法性。
消费记录：例如，出轨者为第三者购买的贵重礼物、支付酒店费用等的账单，这些记录可以作为出轨行为的间接证据。
书面证据
保证书或悔过书：出轨方可能会写下保证书或悔过书，表明自己不再犯错。这类书面材料通常会被法院视为直接证据。
书信往来：如果发现出轨方与第三者之间有书信，这些书信可以作为有力证据。书信中的内容如表达爱意、回忆幽会场景等都是出轨的证据。
视听证据
照片和视频：能够直观地展示出轨方与第三者的亲密行为，如拥抱、亲吻等。照片可以是自己拍摄，也可以是通过他人拍摄获得。在公共场所拍摄的录像可以作为证据使用，而偷拍则只有在自己家中拍摄到的录像才能作为合法证据。
录音：用录音设备记录下和男方关于出轨问题的谈话，以及调取他和第三者频繁出入特定地点的监控录像。
证人证言
目击证人：如果有人亲眼目睹了出轨行为，他们的证言也可以作为证据。但需要注意，证人必须出庭作证，并接受法庭和对方当事人的询问。
居委会或街道办证明：如果出轨者与第三者同居，他们所在地的居委会或街道办可能会出具相关证明，这也是一种有效的证据。
其他证据
旅行和住宿记录：出轨者与第三者一起旅行或住宿的记录，如机票、火车票、酒店开房记录等，也是重要的证据之一。
支付记录：例如，出轨方为第三者支付的酒店、餐厅、礼物等费用，可能会留下支付记录。这些记录可以作为出轨行为的间接证据。
在收集证据的过程中，必须确保所有证据的合法性，不能侵犯他人的隐私权，并且要保证证据的真实性和完整性。如果需要，可以寻求专业律师的帮助，以确保证据的有效性和合法性。