The domestication of the yak on the Qinghai–Tibetan Plateau probably dates back to 7300 years ago, when the rangelands were also utilized for cultivation. Over time, a complete system of herding and rangeland management developed. In recent years, however, the rangeland contract policy and nomadic settlement project have reduced the mobility of herds through the decollectivization of the rangeland. This process has destroyed the traditional nomadic lifestyle and caused difficulties, forcing the herders to adapt to new ways. This paper considers 3 issues: (1) the implementation of the contract policy and the settlement project—2 important policies that have caused the decollectivization of rangeland on the Qinghai–Tibetan Plateau; (2) the effects of the 2 policies on herding at 2 sites; and (3) the adaptive strategies employed by herders against the constraints of the policies. The study incorporates a literature review, fieldwork, key-person interviews, and focus group discussions. Community-based self-management of the rangeland appears to be the best strategy for herders. Policies such as group herding can help herders increase herd mobility, which is crucial for sustainably raising livestock on the Qinghai–Tibetan Plateau.