In many statistical analyses, data need to be approximately normal or normally distributed. The Kolmogorov-Smirnov test, Anderson-Darling test, Cramer-von Mises test, and Shapiro-Wilk test are four statistical tests that are widely used for checking normality. One of the factors that influence these tests is the sample size. Given any test of normality mentioned, this study determined the sample sizes at which the tests would indicate that the data is not normal. The performance of the tests was evaluated under various spectrums of non-normal distributions and different sample sizes. The results showed that the Shapiro-Wilk test is the best normality test because this test rejects the null hypothesis of normality test at the smallest sample size compared to the other tests, for all levels of skewness and kurtosis of these distributions.