The remains - a skull and two veterbrae - were discovered in October 2010 in the vicinity of Highway 507 and Pacific Avenue South inside of Lewis-McChord's Training Area 9.
The Army's Criminal Investigation Command conducted an extensive search in the area, but the rest of the victim's remains were not found.
An analysis determined that the victim was a woman about 25 to 40 years old.
Army officials said the most notable feature that may lead to the woman's identification is a defect on her front tooth on the lower jaw.
A facial reconstruction, pictured above, was created based on available forensic evidence but may not be an exact likeness of the deceased, Army CID officials said.
The victim's race is unknown. It is possible she could have been of a mixed ancestry. An Army medical examiner estimates that the victim died between April and June 2010.
Anyone with information regarding this case should immediately contact the Joint Base Lewis-McChord CID Office at (253) 229-3526 or (253) 967-3151 or call the Military Police Desk at (253) 967-7112/7113.
Information can also be emailed to the CID Crime Tips at Army.CID.Crime.Tips@mail.mil.