SMEs in Nigeria have continued to experience poor quality of products and services despite concerted efforts by governments and the private sector to improve their standards of operations. Empirical research has tried to understand why there is consistent low level of quality products and services offered by SMEs in Nigeria. This study is therefore, an attempt to examine the Effect of TQM dimensions of customer focus, continuous process improvement and executive commitment on the performance of SMEs in Gboko Local Government. The study employed a cross-sectional research design on a population of 198 registered SMEs. Sampling produced a sample size of 132 while only 121 were used for data analysis. Questionnaire was used for data collection with validity and reliability established prior to data collection. Multiple regression analysis revealed that customer focus, continuous process improvement and executive commitment all had a positive significant effect explaining about 44.7 Percent variation in the performance of SMEs in Gboko Local Government. The study recommended that entrepreneurs should focus organizational energies and attention on meeting and exceeding customer expectations as this contributes the greatest in improving the performance of SMEs. SMEs owners should also show commitment and also not neglect to implement continuous process improvements as these have been shown to positively Effect business organizations.