Some hikers found the remains in the 30' by 30' Champion Bay dry lake bed near Brantley Lake on November 12th.
The hikers called the Eddy County Sheriff's Department, who in turn called New Mexico State Police.
The remains have since been taken to the office of medical investigators in Albuquerque to be identified.
New Mexico State Police say that medical investigators will also try to determine the cause of death.
The Carlsbad Current-Argus reports that the remains may be of Roswell, NM resident -- Eric Ahlskog -- who went missing on August 3, 2011.
Ahlskog reportedly went missing while he was camping at Brantley Lake.