Literature into the economic, social and environmental potentials of eBusiness has grown rapidly; however, research into the application of green eBusiness, including how small and medium tourism enterprises (SMTEs) can sustainably adopt it, remains in its infancy. The unanswered question that this chapter seeks to address is, “What practices are being carried out to make green eBusiness Adoption Sustainable among SMTEs in Tanzania?” A qualitative technique was employed in selected cases in Kilimanjaro, Arusha, Dar es Salaam and Zanzibar. The three specific objectives were to assess the extent to which firms have restructured ICT use in the achievement of ecological goals; the extent firms are economising ecology by placing value on green eBusiness practices; and the extent of integration of environmental policy goals and regulations in other policy areas and regulations. The study conceptualised that since economic concerns often come before environmental ones, a message for going green with ICT should emphasise economic gains first, in a bid to realise environmental gains in the adoption process. In addition, there is a need to integrate policy and interventions that underscore firms’ capabilities using both green eBusiness and environmental protection.