The remains -- most of them thought to be men -- were found during a search of the area Friday and Saturday, the El Paso (Texas) Times reported. The village of El Porvenir is located across the border from Fort Hancock, Texas, the newspaper said.
Authorities said the condition of the bones suggest the people died about two years ago.
The remains were taken to a forensics lab to determine the cause of death and to see whether any of the people can be identified, officials said.
Officials did not say how many remains were found, but did say that clothes were also found near the remains.