The man lost his shoes as he was taking a short walk in the Mesquite Flat Sand Dunes, where the air temperature was 123 degrees and the ground temperature “would have been much hotter,” according to the National Park Service.