跟蹤取證婚外情，是否合法需要根據實際情況而定。跟蹤取證婚外情是屬于合法，如果只是對他人進行跟蹤，沒有做出其他的行為或者不影響被跟蹤人正常生活的，是不屬于違法的行為。在婚姻調查取證的時候不能盲目的根據自己的思想，而是必須根據法律的規定合法取證。有關婚姻調查取證的屬性、婚姻調查取證的目的、婚姻調查取證的功能、婚姻調查取證的方法、婚姻調查取證的分類、外遇證據調查的作用、偷拍外遇證據的效力、重婚證據收集的機率等內容。
《中華人民共和國民法典》
第一千零四十二條
禁止包辦、買賣婚姻和其他干涉婚姻自由的行為。禁止借婚姻索取財物。禁止重婚。禁止有配偶者與他人同居。禁止家庭暴力。禁止家庭成員間的虐待和遺棄。第一千零七十九條
夫妻一方要求離婚的，可以由有關組織進行調解或者直接向人民法院提起離婚訴訟。人民法院審理離婚案件，應當進行調解；如果感情確已破裂，調解無效的，應當準予離婚。有下列情形之一，調解無效的，應當準予離婚：
（一）重婚或者與他人同居；
（二）實施家庭暴力或者虐待、遺棄家庭成員；
（三）有賭博、吸毒等惡習屢教不改；
（四）因感情不和分居滿二年；
（五）其他導致夫妻感情破裂的情形。一方被宣告失蹤，另一方提起離婚訴訟的，應當準予離婚。經人民法院判決不準離婚后，雙方又分居滿一年，一方再次提起離婚訴訟的，應當準予離婚。

既然題主已經肯定了老婆出軌，那么就不必要去查老婆的手機。在這時，應該做好的是思想準備，是做好自己的決定:要么就是離婚，要么就是怎樣做出行動去挽回雙方的感情，把妻子拉回家里來！
筆者的觀點是你去查老婆的手機，去跟蹤老婆，就是落實老婆的出軌行為，確定了老婆出軌，題主面臨的也只是有兩條路，離婚或者是挽回老婆。如果只是懷疑老婆有出軌行為，題主的決定不外乎還是兩條路，離婚或者是一邊懷疑一邊繼續把日子過下去。概括起來一句話，也就是離婚還是不離婚。
所以，無論查老婆的手機還是不查老婆的手機，跟蹤老婆是否有出軌行為還是沒有出軌行為，面臨的都是離婚還是不離婚。既然結果都一樣，那去查老婆的手機就沒有任何的實際意義，還不如自己早一點把該事情考慮好，把要走的路選擇好。