The Colorado Bureau of Investigation says residents on Sunday found the remains outside the town of Aguilar near a closed truck stop on Interstate 25.
An autopsy was set for Tuesday.
The CBI also said in a statement Tuesday that investigators do not believe the remains are those of Kelsey Berreth, a 29-year-old woman who has been missing from Woodland Park since Thanksgiving.
Aguilar is about 130 miles south of Woodland Park.
Police have said they believe Berreth is dead, but her body has not been found. Her fiance, Patrick Frazee, has been charged with murder and solicitation to commit murder.