Wyoming officials identified the body of the 25-year-old man discovered in a wooded area near Gezon Court in the city.
Wyoming police had responded to an abandoned vehicle in the region and discovered the body of Charles Gerard Oppenneer in a nearby wooded area.
The Wyoming Department of Public Safety says they believe Oppenneer was last seen with 18-year-old Brooke Ann Slocum.
Slocum was last seen with the man July 12. Wyoming officials say they now consider the women to be a missing person.
The woman is said to be eight-months pregnant.