People who were fishing in Cypress Creek found the body at about 4:30 p.m. in the 18400 block of Mossforest, according to deputies.
The Harris County Sheriff's Office homicide and crime scene unit responded to scene. An investigation indicated the body had been there for several days and had been exposed to animals.
Authorities were unable to identify what injuries the woman suffered, but Sheriff Ed Gonzalez said there were signs of trauma.
A medical examiner has not released the victim's name but authorities believe she was in her 20s.
The sheriff's office is investigating the case as a probable murder.