This study examined correlates of unprotected vaginal and anal sex (UVA) with male clients among female sex workers (FSWs). Baseline data were gathered from 1,089 FSWs recruited from 13 cities across Mexico enrolled in an evidence-based sexual risk reduction intervention. We used generalized estimating equations (GEE) to predict total UVA while controlling for the nested structure of the data. Total UVA with clients in the past month was examined in relation to selected sociodemographic, substance-use, and micro- and macro-environmental factors. Greater number of UVA acts was associated with three micro-level environmental factors (i.e., never getting condoms for free, unaffordability of condoms, greater number of clients per month), and three macro-level environmental factors (i.e., lower health and higher education indices, greater population size of city). These findings suggest the development of social and structural approaches to HIV prevention for FSWs in Mexico, including modification of venue-based policies that pressure FSWs to maximize client volume, changes to the work environment that promote availability and affordability of condoms, and improved population health. Moreover, our findings call for the development of context-specific HIV interventions that take into account variations in the sexual risk behaviors and HIV risk environments of FSWs throughout Mexico.