Background: Genital warts are one of the most common types of sexually transmitted infections, which are mostly caused by Human Papilloma Virus (HPV). Therefore, the objective of this study was to assess the cytological evidence of possible causes of genital warts among multi-sexual partners. Methodology: One hundred and fifty sexually active multi-partner women complaining from genital warts were randomly selected for this study. Cytological smear was prepared from each participant and subsequently stained using Papanicolaou method. Results: Cytological evidences of presence of HPV were identified among 4.7% of the study population. According to the state of personal hygiene, 68% of the study population was found to have poor hygiene practice, and the rest 32% had good hygiene practice. Conclusion: Genital warts associated with HPV infection is relatively very low in the studied group; consequently confirmatory study using more specific detection is needed to verify this  relationship.