Sustainable forest planning should involve the participation of stakeholder communities in the decision-making process. This participation can help avoid the possible rejection of new planning measures. In this paper, the decision-making process to implement regulations on the use of forest tracks on the island of Tenerife (Canary Islands, Spain) is analyzed. In recent years, the number of people using the island's forest environments has notably increased, leading to conflicts between different users of the tracks; as a result, the Island Council of Tenerife is working on regulating these pathways. This paper describes the framing analysis, design, and implementation of a participatory multi-criteria approach to explore, together with stakeholders, the best policy alternatives related to forest planning and management issues of forest track use. To do this, a set of tools has been developed, consisting of institutional analysis, participatory methods, and multi-criteria assessment techniques.