Objectives: Cervical cancer is a very common and lethal condition; however, owing to longstanding premalignant lesions, it is possible to prevent morbidity and mortality by screening tests. Pap smear, colposcopy, and biopsy are among the main modalities in this regard, however there is no consensus on the diagnostic utility of the first 2 methods. This study sought to examine the diagnostic utility of Pap smear, colposcopy, and cytology in evaluating the non-benign cervical lesions. Materials and Methods: A cross-sectional study was carried out between 2014 and 2016 in an out-patient setting at Alzahra teaching hospital of Tabriz University of Medical Sciences. After obtaining informed consent, all 315 participants with abnormal Pap test underwent colposcopy and biopsy from the abnormal areas. Cervical biopsy was considered as a gold standard and the diagnostic values of Pap smear and colposcopy were individually compared by calculating sensitivity, specificity, positive predictive value, negative predictive value, and likelihood ratio. Results: The mean age of patients was 38.49±10.31 years (17-68 years). On the basis of biopsy findings, non-benign cervical lesions were present in 31 cases (9.8%). Accordingly, the sensitivity, specificity, positive predictive value, negative predictive value, and positive likelihood ratio of Pap smear in revealing non-benign cervical lesions were 77.4%, 69.7%, 21.8%, 95.6%, 70.7%, and 2.55%, and for colposcopy, were 90.3%, 90.9%, 51.9%, 98.9%, 90.8%, and 99.2%, respectively. Conclusions: Based on our results, the colposcopy is a sensitive and specific method in differentiating benign cervical lesions from non-benign cervical lesions. The accuracy of Pap smear is intermediate in this regard, and the utility is limited. Therefore, this method should not be considered as the main criterion for decision making.