At one point during our evening "sunset colors" trip to Uluru, the entire rock disappeared because of a sandstorm. Our guide said he'd never before seen it vanish in the seven years he's been taking people there.