Human remains that had been decomposing “for an extended period of time” have been discovered just off of a public hiking trail in Utah, police said.