跟踪取证婚外情是否合法需根据以下情况判断：
（1）如果只是对他人进行跟踪，没有做出其他的行为或者不影响被跟踪人正常生活的，是不属于违法的行为；
（2）如果采用非法手段影响正常生活的，则不合法。
以下方式取得的证据不合法：
1、取得主体不合法的证据。取证主体违法主要有两种情形：一是取证资格的人员不具备相应主体资格。按照我国传统证据法理论，收集、获取证据的主体限于法定司法人员，具体包括审判人员、检察人员、侦查人员，其他主体皆不具有取证主体资格，其所获取的证据视为非法证据，不具有证据能力。二是本身具备取证主体资格，但因违背回避制度、管辖制度等规定取证而成为不合法主体。这种情形下，虽然参与调查取证的侦查、检察人员等本为合法的取证权主体，但符合回避或无管辖权的条件，对该案件已无合法的调查取证的权利，为无取证权而取证。
2、形式不符合法律规定的证据。证据形式不合法，主要有两种情形：一是所获证据不在《刑事诉讼法》明文规定证据形式之内;二是所获证据在形式上不符合《刑事诉讼法》的特别要求。例如，作为证据的鉴定结论，但是没有鉴定人签字、盖章等。
3、取得方法不合法的证据。我国司法实践中的取证方法违法，存在两种情形：一是取证手段或取证程序违法，即以法律明确禁止的手段或者违反法律规定的程序所获取之证据。二是以“非法定侦查手段”取证，指的是侦查机关以法律未明文授权之侦查手段所获取的证据，其特征是法律无此规定但仍依此取证。

《中华人民共和国治安管理处罚法》第四十二条
有下列行为之一的，处五日以下拘留或者五百元以下罚款；情节较重的，处五日以上十日以下拘留，可以并处五百元以下罚款：
（一）写恐吓信或者以其他方法威胁他人人身安全的；
（二）公然侮辱他人或者捏造事实诽谤他人的；
（三）捏造事实诬告陷害他人，企图使他人受到刑事追究或者受到治安管理处罚的；
（四）对证人及其近亲属进行威胁、侮辱、殴打或者打击报复的；
（五）多次发送淫秽、侮辱、恐吓或者其他信息，干扰他人正常生活的；
（六）偷窥、偷拍、窃听、散布他人隐私的。
《民事诉讼法》第六十六条
证据包括：
（一）当事人的陈述；
（二）书证；
（三）物证；
（四）视听资料；
（五）电子数据；
（六）证人证言；
（七）鉴定意见；
（八）勘验笔录。
证据必须查证属实，才能作为认定事实的根据。