Background: Potentially pathogenic bacteria that colonise the lower genital tract of women in labour can be passed to the baby during birth. While many babies become colonised with these bacteria after delivery, a few develop neonatal infections. The lower genital tract is a reservoir for potential pathogens and a source of infection for neonates. We determined the prevalence of vaginal colonisation of potentially pathogenic bacteria among women in labour in Central Uganda and identified potential risk factors associated with this colonisation. Methods: We conducted a cross sectional study at three primary health care facilities and collected vaginal swabs from HIV-1 negative women in labour. Specimens were cultured on different selective microbiological media, and biochemical tests were used to classify bacterial isolates on the species level. Multivariable logistic regression analyses were used to estimate the association between relevant exposures and colonisation with potentially pathogenic bacteria. Results: We recruited 1472 women in labour whose mean age was 24.6 years (standard deviation [SD] 4.9). Of these, 955 (64.9%; 95% Confidence Interval [CI] 62.4, 67%) were vaginally colonised with at least one potentially pathogenic bacterial species. The most commonly isolated species were Escherichia coli (n = 508; 34.5%), Klebsiella pneumoniae (n = 144; 9.8%) and Staphylococcus aureus (n = 121; 8.2%). Results from exploratory multivariable regression analyses indicated that having had ≥5 previous pregnancies (adjusted odds ratio [aOR] 0.59; 95% CI 0.35, 0.97) or being ≥30 years old (aOR 1.52; 95% CI 1.03, 2.23) could be associated with vaginal colonisation with any potentially pathogenic bacteria, as well as with vaginal colonisation with S. aureus (aOR 0.33; 95% CI 0.12, 0.88, and aOR 2.17; 95% CI 1.17, 4.00, respectively). Possession of domestic animals in a household (aOR 0.57; 95% CI 0.35, 0.92) could be associated with vaginal colonisation with E. coli. Conclusions: Two-thirds of HIV-1 negative women in labour were vaginally colonised by potentially pathogenic bacteria, mainly E. coli, K. pneumoniae, and S. aureus.