Although most of the lower elevations are sagebrush steppe, there are other areas of sand (and dry lake beds &c) in the Great Basin, and the area experiences winter cold, occasional snow, and high winds. I'd expect similar conditions in the Gobi Desert, though I have no first-hand experience: https://en.wikipedia.org/wiki/Gobi_Desert