Although the benefits for going green with green eBusiness are numerous, evidences indicate low pace in the extent with which enterprises adopts the technology. This study assessed the perceived challenges and incentives for green eBusiness adoption among Small and Medium Tourism Enterprises (SMTEs) in Tanzania. The assessment was done from Sourcing through Operations to End-of-IT-Life Management. A five point Likert scale questionnaire (from strongly disagree to strongly agree) was answered by 148 respondents from selected tour operators in Kilimanjaro, Arusha, Dar es Salaam and Zanzibar. A descriptive analysis was run using SPSS version 22, while structure open ended questions’ responses were analyzed using content analysis. The findings indicate that the challenges have more to do with infrastructure, policy, facilitating conditions and industrial supports/pressures. It was argued that, green eBusiness adoption is a multifaceted phenomenon that requires systems thinking bringing together tour operators, the government, NGOs and CBOs, tourism association, ICT vendors, general public and community around attraction sites. Apart from contribution to Green IT body of knowledge, it informs on green eBusiness adoption guiding policies reformulation, including regulations. The paper results may foster for creating sustainable development and enhancing SMTEs’ corporate social responsibility hence their acceptability to customers and other stakeholders around. In doing so eBuisness would ensure triple-bottom-line economically, socially and environmentally.