结论：与卖淫女相互删了联系方式后，她后期被抓是否会被牵连出来，这主要取决于多种因素，包括但不限于是否有其他证据指向你、你是否实际参与了相关违法活动、以及执法机关的调查手段等。以下是对此问题的详细分析：

1. 证据关联性：

   • 如果执法机关在调查卖淫女的过程中，发现了与你相关的直接证据（如转账记录、聊天记录截图、证人证言等），即使联系方式已被删除，这些证据仍可能将你牵连进来。
   • 联系方式的删除并不等同于所有相关证据的消失。在现代科技手段下，执法机关有多种方式可以恢复或获取已删除的数据。

2. 实际参与情况：

   • 如果你并未实际参与卖淫嫖娼等违法活动，那么即使卖淫女被抓并提供了某些信息，也不足以直接证明你违法。
   • 然而，如果你确实参与了相关活动，那么无论联系方式是否已被删除，你都可能面临法律责任。

3. 执法机关的调查手段：

   • 执法机关在调查此类案件时，会运用多种技术手段和调查方法，以尽可能全面地收集证据。
   • 即使联系方式已被删除，执法机关仍可能通过其他途径（如监控录像、银行交易记录等）来追踪和确认相关人员的身份和活动。

4. 法律建议：

   • 如果你并未参与任何违法活动，那么无需过分担心。但如果你确实担心自己可能被牵连，可以保留好所有与卖淫女无直接关联的证据，以备不时之需。
   • 如果你确实参与了相关违法活动，那么我强烈建议你尽快咨询专业律师，了解你的法律权利和义务，以及可能面临的法律后果。

进一步思考：

• 在此类情况下，保持冷静和理智至关重要。不要试图通过销毁证据或逃避调查来解决问题，这只会让情况变得更糟。
• 如果你对执法机关的调查或处理过程有任何疑问或不满，可以通过合法途径提出申诉或投诉。

总之，与卖淫女相互删了联系方式并不意味着你就可以完全摆脱法律责任。如果你确实担心自己可能被牵连进来，或者有任何法律疑问和需求，都可以直接向我咨询。我会根据你的具体情况，为你提供专业、全面的法律建议。