Using the 2015 Demographic and Health Survey, we investigated the prevalence, cohort trends, and correlates of multiple-partner fertility (MPF) in Colombia. We found that MPF is a common experience for Colombian parents: in 2015, 36% of mothers aged 15–49 and 35% of fathers aged 20–59 have had children with more than one partner. Additionally, we found evidence of an upward cohort trend in mothers’ MPF over the past fifty years: one in three mothers born between 1986 and 1990 had experienced MPF by age 25, while only one in eight mothers born between 1965 and 1970 had children by more than one partner by the same age. Poverty, teenage childbearing, and being single at their first birth were strongly associated with the experience of MPF among mothers and fathers alike. However, parents’ educational achievement played a mixed role: low education was associated with a higher likelihood of MPF among mothers while, among fathers, having an incomplete primary education was associated with a lower likelihood of MPF. We document MPF in a middle-income country, an important step to understanding demographic changes and their implications for child and family well-being worldwide. We discuss the implications of our findings.