Se alguém puder provar que entrou no México em uma determinada data (ou seja, com um carimbo de entrada em um passaporte), então isso deve ser prova suficiente para as autoridades americanas considerarem que essa pessoa saiu os EUA nessa data.
Uma estadia ilegal de vários anos no México provavelmente despertaria a suspeita das autoridades norte-americanas, se de algum modo elas estivessem cientes (elas podem fazer perguntas baseadas apenas na inspeção de um passaporte e não encontrar documentos de vistos mexicanos). Afinal, eles esperam que as pessoas sigam as regras dos EUA, e se uma pessoa não seguir as regras mexicanas, pode-se esperar que elas também não sigam as regras dos EUA. (É por isso que, em vários formulários de inscrição relacionados à imigração, há uma pergunta como: "Você já foi impedido de entrar ou ser removido de qualquer país?")
O fato da questão é que essa pessoa fez permanecer ilegalmente no México por vários anos. Se as autoridades dos EUA perguntassem sobre essa estada, essa pessoa certamente deveria responder com sinceridade. Qual a decisão tomada pelo oficial naquele momento determinará se essa pessoa pode ser readmitida nos EUA.