Tanzanian Higher learning institutions (HLIs) are faced with challenges of adopting e-learning in education. This study involved experts in e-learning to examine barriers of adopting e-learning and the best strategies to address them. Data were gathered from a series of semi-structured interviews with e-learning experts from two HLIs in Tanzania. Five major barriers were identified: poor infrastructure; financial constraints; inadequate support; lack of e-learning knowledge and teachers' resistance to change. The study further describes best practice approaches used by the two HLIs to address each of the challenges. It is recommended that training in e-learning needs to be provided to teachers and administrators; provide financial, technical and managerial support geared towards adoption. Successful adoption of e-learning requires a strategic approach that factors out barriers identified in this study and, which involve all education stakeholders.