The discovery was made at Cypress Park in the 12900 block of North Eldridge Parkway, according to Harris County Sheriff Ed Gonzalez.
Someone walking in the park found the remains, but it wasn't clear exactly where in the park the discovery was made or how long it had been there.
The park covers 165 acres and has a 1.56 mile paved trail that circles a lake. The area, located along Little Cypress Creek, includes a wooded area that surrounds the property.
RELATED: Man finds human skull, crucifix and machete near busy Clear Lake intersection