In recent years a new approach has begun to emerge in commons scholarship that draws on complex systems thinking and that makes use of concepts such as fit, scale, and the adaptive renewal cycle. This paper explores what complex systems thinking has to offer for commons scholarship by applying these concepts to the pastoral commons of the Gabra ethnic group of north-central Kenya. The concepts of fit and scale can help us to understand why some features of the institutional regime of the Gabra do not conform to mainstream principles such as clearly defined boundaries, clearly defined membership rules, and subsidiarity. The notion of the adaptive renewal cycle can help us to describe and understand some aspects of dynamics of Gabra institutions, especially those related to the management of shallow wells. Applying the adaptive renewal cycle to larger and longer scales highlights the possibility that the Gabra social-ecological system is becoming increasingly brittle, with evolving institutional arrangements putting more and more constraints on adaptation and especially on nomadic mobility. An examination of the distinctive nature of dryland pastoral commons, and in particular a complex systems approach to this examination, suggests a number of issues that relief and development organizations should consider, including how to foster novelty and innovation through all the phases of the adaptive cycle.