The role of Village Participatory Land Use Plans (VPLUPs) and associated Village Land Forest Reserves (VLFRs) under the REDD initiative is a fairly new concept with limited information on the success of its implementation. This study examined community perceptions of VPLUPs as well as their perceptions of the inclusion of VLFRs in these plans in the Kilosa district of Tanzania. A mixed method research design, which integrates participatory community mapping (PCM), focus group discussions (FGDs), key informant interviews (KIIs), direct observations and household interviews were applied. Results indicated a significant involvement of the respondents (84%) in the process of implementation of VPLUPs, especially in meetings (95%). A significant majority (91%) favoured the inclusion of VLFRs in VPLUPs. Most of the respondents (85%) were satisfied with the implementation process of VPLUPs and most (94%) were willing to adhere to VPLUPs initiatives. Both challenges to and supportive factors for the implementation of VPLUPs were identified by the respondents. Due to the current high levels of participation in the initiative and potentially agreeable outcomes, it is concluded that VPLUPs and VLFRs might contribute to sustainable implementation of the REDD initiative.