Introduction. Cervical cancer is the most common cancer among Mexican women. The goal of the present study was to determine the prevalence and distribution of HPV types in women from Mexico City. Methods. Our study was conducted in the Clinica de Especialidades de la Mujer de la Secretaría de la Defensa Nacional, Mexico. Random samples were taken from 929 healthy women requesting a cervical Papanicolaou examination. Detection and genotyping of HPV were performed by multiplex PCR, with the HPV4A ACE Screening kit (Seegene). Results. 85 of nine hundred twenty-nine women (9.1%) were infected with HPV. Of HPV-positive women, 99% and 1% had high- and low-risk HPV genotypes, respectively. The prevalence of the 16 high-risk (HR) HPV types that were screened was 43%:42% (18) were HPV positive and 14% (16) were HPV positive, which includes coinfection. Multiple infections with different viral genotypes were detected in 10% of the positive cases. Abnormal cervical cytological results were found in only 15.3% of HPV-positive women, while 84.7% had normal cytological results. Conclusions. We found a similar prevalence of HPV to previous studies in Mexico. The heterogeneity of the HPV genotype distribution in Mexico is evident in this study, which found a high frequency of HPV HR genotypes, the majority of which were HPV 18.