Governance and complexity have increasingly become subjects of interest within research on sustainable tourism. Governance has been marked by a turn to more corporatist and networked policymaking structures. At the same time, the use of the concept of complexity in research on tourism destinations and governance is gaining momentum in an effort to address the links in increasingly networked systems as well as the interrelatedness of the multiple features of a tourist destination. Meanwhile, resilience has emerged as a new buzzword in research on sustainable development and governance which denotes the ability of a destination to cope with and adapt to change. This article reviews the literature on destination governance to identify critical issues and trends and discusses the relevance of complexity approaches. Evolutionary studies and research on resilience in a sustainability context are becoming part of this discussion. The review sheds light on the limitations and merits of each of these concepts, as well as on their nexus. The article concludes with some key areas for future research on destination governance. The aim of the review is to contribute to conceptual clarity and to advance the application of complexity approaches in research on destination governance.