The incidence of anal cancer has been rising, especially in HIV+ patients and has been associated with HPV infection. HIV+ patients are more at risk of HPV coinfection and are seven times more likely to have persistent HPV infection; moreover, HIV+ men have an increased risk of developing anal cancer compared to HIV+ women. The development of screening strategies for the detection of HPV in HIV+ men is of major importance; however, there is not enough information about the HPV genotypes and variants that are colonizing the anal epithelia of HIV+ men in diverse geographical regions. Therefore, this work was aimed at identifying HPV genotypes present in the anal epithelium of HIV+ men who have sex with men (MSM), with or without anal lesions (n = 75). For HPV genotyping, two approaches were performed: Linear Array HPV Genotyping Test and next-generation sequencing (NGS). In general, the six most frequent HPV genotypes found by Linear Array were HPV6, 62, 61, 81, 16 and 51. On the other hand, employing NGS, a total of 36 HPV genotypes belonging to both alpha and beta genera were found. The genotypes with the greatest number of reads, according to the diagnostic group, were: HPV81, 45, 6, 51 and 61 in MSM without anal lesions (WAIN); HPV6, 61, 70, 62 and 66 in MSM with atypical lesions (AAL); HPV6, 11, 66, 81 and 61 in MSM with anal intraepithelial neoplasia grade I (AIN I); and HPV16, 81, 58, 61 and 52 with AIN III. Additionally, a great diversity of L1 variants was observed, especially in genotypes HPV16, 58, 61, 52, 45 and 59.