Paleomagnetic data were obtained from 108 paleomagnetic sites collected in Cretaceous to Tertiary red beds from seven localities distributed in three general regions adjacent to the Altyn Tagh fault at the northern edge of the Tibetan Plateau. In the Hexi corridor, 12 sites in Oligocene strata at Yaoquanzi (39.97¿N; 97.68¿E) yield a mean paleomagnetic direction (I = 33.0¿; D = 8.6¿, α95 = 6.0¿) with concordant declination, and 36 sites in Early Cretaceous mudstones of the Longshou Shan (39.09¿N; 100.50¿E) provide a concordant paleomagnetic direction (I = 53.4¿; D = 6.8¿, α95 = 3.8¿). Across the Nan Shan fold-thrust belt, Miocene paleomagnetic directions from 39 sites distributed among four localities have a concordant mean declination (I = 40.6¿; D = 7.2¿, α95 = 5.8¿). In the Altyn Tagh range, 21 sites in Oligocene strata at Xorkoli (38.93¿N; 91.43¿E) yield a paleomagnetic direction with concordant declination (I = 49.7¿; D = 5.0¿, α95 = 5.4¿). These results combined with existing regional paleomagnetic data indicate that (1) the Hexi corridor along with the North China block has not undergone tectonic vertical axis rotation since at least Early Cretaceous time and is separated from the Xining-Lanzhou basin and eastern Tibet by an important post-Early Cretaceous tectonic boundary; (2) the Nan Shan fold-thrust belt and the Qaidam Basin have not experienced wholesale vertical axis rotation during Neogene time; and (3) absence of vertical axis rotations in areas adjacent to the Altyn Tagh fault indicates that sinistral shear strain between the Tarim Basin and the northern Tibetan Plateau is concentrated on the fault. These results are consistent with Asian tectonic models that combine distributed lithospheric deformation and thickening with narrow and weak shear zones.