Utah police said human remains were discovered near a public hiking trail and "had been there for an extended period of time.