Albany County Sheriff's Office investigators say the body was found on a ranch.
Investigators believe the body may have been there for several months.
Albany County spokeman, Lt. Garcia, told ABC 4 News that the body was found on September 9th 14 miles northeast of Laramie on the Warren Livestock Ranch by a sheep herder.
The body is of a woman, 30 to 40 years old, 5'2 - 5'3 inches tall with light brown chin-length hair.
Garcia said that the body may have been on the ranch since last fall or winter or possibly even spring, and that there was nothing found with the body that could to identify her.
Garcia said that no cause of death has been determined, and the Albany County Sheriff's Office was being assisted by the Air Force base in Cheyenne along with the University of Wyoming.
Investigators were able to verify through dental records that the body did not belong to Susan later on Tuesday.
Wyoming authorities were in contact with West Valley City police, because of the Susan Cox Powell investigation.
Susan has been missing since Sunday December 7, 2009. Friends and co-workers reported her missing the next day when she did not show for work.
Her husband Josh told investigators he had been on a camping trip with the couple's two young sons on the night of the 7th when her returned to their West Valley City home on Monday December 8th.
Josh Powell has been named a person of interest by investigators. He has since moved to Washington with the couple's two sons.
Several search efforts have been concentrated in the West Desert area of Tooele County, where Josh Powell claimed to have been camping with his sons on the night of Susan's disappearance.
Stay tuned to ABC 4 News and ABC4.com for more on this story.