Cervical cancer (CC) is the fourth most common pathology in women worldwide and presents a high impact in developing countries due to limited financial resources as well as difficulties in monitoring and access to health services. Human papillomavirus (HPV) is the leading cause of CC, and despite the approval of prophylactic vaccines, there is no effective treatment for patients with pre-existing infections or HPV-induced carcinomas. High-risk (HR) HPV E6 and E7 oncoproteins are considered biomarkers in CC progression. Since the E6 structure was resolved, it has been one of the most studied targets to develop novel and specific therapeutics to treat/manage CC. Therefore, several small molecules (plant-derived or synthetic compounds) have been reported as blockers/inhibitors of E6 oncoprotein action, and computational-aided methods have been of high relevance in their discovery and development. In silico approaches have become a powerful tool for reducing the time and cost of the drug development process. Thus, this review will depict small molecules that are already being explored as HR HPV E6 protein blockers and in silico approaches to the design of novel therapeutics for managing CC. Besides, future perspectives in CC therapy will be briefly discussed.