The purpose of this paper is to conceptualize the predictors of cloud computing solutions adoption among small and medium-sized businesses (SMEs). This paper explores the theoretical review of cloud computing solutions on SMEs by looking at literature review from Scoups and Google Scholar Databases. Previous literature on cloud computing uses various theoretical lens such as Resource-Based View (RBV), Technology Acceptance Model (TAM), Technology-Organizational-Environment (TOE) Framework and Diffusion of Innovation (DOI) Theory. But this paper formulates the framework by integrating DOI and TOE which are frequently used to understand how cloud computing solutions and technologies spread within industry and organizations. Both theories, had provided a structured approach to understanding the reason why SMEs migrate from traditional IT solutions towards cloud computing. This paper explains how DOI theory and TOE framework allow a structured examination of the dynamics influencing factors of cloud computing solutions adoption in SMEs by considering nine factors such as relative advantage, complexity, testability, observability, compatibility, technology readiness, organizational capabilities to absorb new technology, competitive pressure and regulatory advantage. In short, this paper has critically discussed the influencing factors to help strengthen the body of knowledge on cloud computing in SMEs studies. Findings on this review shed some light on the other potential factors of cloud computing solutions adoption that might not been included in past research on this subject.