Land tenure is given attention in the general discussions on conservation and management of natural resources, but the necessary holistic approach to understand the linkages is less considered. Thus, we considered a watershed as a unit of reference and Integrated Watershed Management as a holistic land and water resources management approach with various roles and touchpoints with land tenure issues. To examine the role of land tenure on the management of natural resources in watersheds, we reviewed and compiled literature that captures watershed issues, integrating aspects of land tenure, and aiming to identify the key land tenure roles, dynamics, and its influences on integrated watershed management. Land tenure is observed playing various roles in watersheds and, thus, also on integrated watershed management as an approach—as a driver of change, influence for investment decisions, an incentive for adoption of practices, and leading to sustainability. Land tenure dynamics range from land tenure security, land tenure forms, land access and acquisition modalities, and how these aspects of land tenure relate with integrated watershed management.