O jogador, de 25 anos, foi resgatado "são e salvo pouco antes da meia-noite de domingo" por forças estaduais e federais, anunciou o governo de Tamaulipas em um comunicado, que não revela detalhes da operação.
Pulido passou por exames médicos, de acordo com as autoridades.
Torre Cantú disse à imprensa que o governo está analisando os elementos da investigação e os detalhes devem ser divulgados posteriormente.
"O mais importante é que está aqui, está conosco", disse o governador.
Parentes do atleta afirmaram às autoridades que seis homens armados levaram Pulido de Ciudad Victoria, a capital de Tamaulipas, quando ele retornava de uma festa.
No comunicado, o governo estadual informa que o sequestro aconteceu no sábado à noite, ao contrário das informações preliminares que citavam a madrugada de domingo.
Tamaulipas é um dos estados mais perigosos do México e registra o maior índice de sequestros do país.