We combined behavioral survey data from the human immunodeficiency virus (HIV) Prevention Trials Network 068 study with phylogenetic information to determine if cluster membership was associated with characteristics of young women and their partners. Clusters were more likely to involve young women from specific villages and schools, indicating some localized transmission.Supplemental digital content is available in the text.