Fort Rock is the remains of an ancient volcano in the middle of Oregon. Dozens of sandals were discovered below a layer of volcanic ash that was determined to come from an eruption 7500 years ago.
50,000-100,000 years ago, the high walls of the old volcano marked the shore of a vast lake. The ground in the Great Basin is often silty/sandy, so that makes sense.