Multiple sexual partnerships (MSP), both concurrent and serial short gap, are thought to increase the risk of HIV and sexually transmitted infection (STI) acquisition and transmission. In this study we evaluate potential individual and environmental risk factors for engaging in MSP in a cohort of newly arrived Latino migrant men (LMM) in New Orleans, LA, USA. Participants were surveyed at three time points over a nine-month period to examine factors associated with MSP. Of the 113 men, 32.5 % reported ever MSP. In 290 observations, 19.5 % of men had concurrent, and 15.0 % had serial short gap partnerships in at least one interviews. Substance was associated with MSP, OR (95 % CI) 2.00 (1.16, 3.45) whereas belonging to a community organization was found to be protective, OR 0.32 (0.17, 0.59). Interventions to reduce substance use and promote social connection are needed to prevent a potential HIV/STI epidemic in this population.