The use of information communication technologies (ICT) especially the Internet by small- and medium-sized enterprises (SMEs) is on the increase in many regions of the world, including Africa. Nevertheless, empirical evidence from Sub-Saharan Africa (SSA) regarding the factors that affect the adoption of e-business is scarce. In that regard, the main objective of this chapter is to fill the research gap with an exploratory study that is aimed at eliciting views from SMEs in Nigeria. This article made use of a theoretical framework encompassing organizational, external and technological contexts to deliberate the issue. A survey is conducted in three Nigerian cities and the findings of the study are presented. The implication of the study is discussed and future research directions also given.