Using a cross-sectional survey, we determined the prevalence and risk factors associated with bovine brucellosis in herds under extensive production system in southwestern Nigeria. Antibodies to Brucella species in serum samples were tested using the Rose Bengal test (RBT) and competitive enzyme-linked immunosorbent assay (cELISA); for milk, the milk ring test (MRT) and indirect-ELISA (i-ELISA) were used. Questionnaire was administered to cattle herdsmen to determine factors predisposing the animals to bovine brucellosis. Data were analyzed using STATA 12. From 513 serum and 635 milk samples tested among 120 herds, overall animal-level prevalence of 10.1% (95% CI 7.5-12.7%) and 20.2% (95% CI 17.1-23.3%) were recorded by RBT and MRT, respectively; while 9.4% (95% CI 6.9-11.9%) and 17.8% (95% CI 14.8-20.8%) were obtained using cELISA and i-ELISA, respectively. In all, from the 120 herds tested, 29.2% and 43.3% were positive by RBT and MRT, respectively. Multivariable logistic regression revealed that herd location (OR = 8.12, 95% CI 1.68-38.90) and improper disposal of placenta/fetus (OR = 17.33, 95% CI 4.81-62.33) were predictors for a seropositive herd using RBT; while herd location (OR = 5.13, 95% CI 1.27-20.28), large herd size (OR = 2.62, 95% CI 1.15-5.85), and occurrence of abortion for a year or more (OR = 4.62, 95% CI 1.53-13.71) were predictors of seropositivity to antibodies to Brucella spp. using MRT. We found high prevalence of brucellosis in cattle herds under extensive management system in southwestern Nigeria. Urgent and coordinated control strategies are required to mitigate this problem.