Since the mid-1980s, Botswana has relied on community based natural resources management (CBNRM) to incentivize communities to choose environmentally beneficial behaviour to advance conservation efforts. This approach has had some success, although it has not been as successful as had been hoped. Nevertheless, it is well acknowledged that CBNRM can play an important role in advancing conservation efforts. The state is therefore working to revamp the CBNRM framework so that it consistently yields beneficial results for communities and conservation. This article relies on regulatory theory and experience with CBNRM in Botswana to identify what it would take to establish an effective CBNRM regulatory framework there. It establishes that Botswana has failed to secure effective CBNRM consistently, due to the lack of a dedicated CBNRM law and inadequately resourced institutions. It recommends the promulgation of a CBNRM law with a community-centred and / or rights-based approach, and the establishment of an adequately resourced institution, charged with regulating CBNRM in Botswana.