Jeremiah Thomas was last seen in the 800 block of S. Live Oak Street at about 10:30 p.m. Sunday. He was believed to be with 32-year-old Shannon Thomas.
Authorities reported he was found safe around 8:18 p.m. Monday.
Officials did not give more details on where or how he was found.
Beeville, Texas, is about an hour north of Corpus Christi.