Infection with some genotypes of human papillomavirus (HPV) is the most important risk factor associated with cervical cancer (CC). Throughout the world, HPV type 58 prevalence varies from one region to another; it is higher in women from certain countries in Asia and Latin America, such as China and Mexico. Although intratypic variants have been reported on a few occasions, our knowledge about HPV 58 genetic variation remains limited. Therefore, this work aims to (i) determine the prevalence of HPV type 58 amongst Mexican women with invasive CC or precursor lesions and (ii) identify HPV 58 sequence variants. One hundred and forty five colposcopy clinic patients were studied. Genotyping of HPV 16, 18 and 58 was determined by specific nested PCR and HPV 58 variants were detected by direct sequencing. The general prevalence of HPV was 51.7% (75/145). HPV 16 was found in 30.6% (23/75) and HPV 58 in 24% (18/75) of the patients. HPV 18 was not identified in patients with cervical intraepithelial neoplasia (CIN) grade I; it was only found in those with CIN II, with a prevalence of 6.8% (3/44). In patients with CC, the prevalence of HPV 16 and 58 was 78.9%. Regarding HPV 58 variants, 94.4% of the HPV 58 sequences were identical to the prototype strain, whereas one sample showed changes at a single nucleotide. This study demonstrates a high prevalence of HPV 58 and a low genetic variability of E6 sequences amongst Mexican colposcopy patients.