The Native Americans who surveyed did so by going down into underground Kivas on high plateaus like in Northern Arizona. Food was stored in large clay pots and buried.

Or one can just bury a 20-40 foot storage container and outfit it out.