Protected area management often depends heavily on law enforcement to secure compli- ance with rules. However, this can contribute to conflict between protected area authorities and local people, negatively affecting both human well-being and conservation outcomes. Compliance is affected by many factors, including whether those who enforce rules are perceived to do so fairly, as well as the perceived rule-related behavior of others. We used factorial survey experiments to explore how fair respondents living around protected areas in Indonesia and Tanzania perceive sanctions distributed by law enforcers to be. We pre- sented scenarios to respondents to assess how crime type, offender characteristics, and corruption influenced their judgments regarding the fairness of administered sanctions. We also assessed how descriptive norms and corruption influenced individuals’ willing- ness to obey protected area rules. Data were collected from 229 people in Indonesia and 217 in Tanzania. Results showed that in both locations, lawful sanctions, such as arrests or warnings, were perceived as fairer, and sanctions that involved corruption were perceived as least fair. Attitudes toward protected area rules, corruption, and descriptive norms all influenced people’s willingness to comply, whereas multidimensional poverty did not. Our results highlight the need for conservation policy and practice to move beyond narratives that focus on the need for more law enforcement. To improve protected area compliance and secure better outcomes for people and nature, conservation must focus on ensuring the fair administration of rules and enhancing the legitimacy of rules themselves.