The body has been tentatively identified as 58-year-old Kimberly Millitello, who was last seen by her husband on December 22 in their home.
State police say a fisherman found the body, and then called Seneca Nation Marshals. Due to the location of the body, the state police SCUBA and aviation units were called to remove the body from the fast-moving creek.
The body has been taken to the Erie County Medical Examiner's Office for an autopsy.
NY State Police photo