This study analyzes nutritional status, estimates the prevalence of overweight and abdominal obesity, and investigates factors associated with these outcomes in a two-stage random sample of adults (> 20 years) in quilombos (communities that descend from African slaves) in Vitória da Conquista, Bahia State, Brazil, in 2011. Among 739 participants, prevalence rates were 31.8% and 10.2% for overweight and obesity, respectively, and 55.7% for increased waist-to-height ratio (> 0.50). Prevalence of overweight was higher among 30-39-year-olds, while abdominal obesity was more frequent among older individuals. Female sex, eating chicken or beef with untrimmed fat, and hypertension were associated with higher odds of overweight and abdominal obesity, while smoking and single marital status were associated with lower odds. The results show high prevalence rates for overweight and abdominal obesity in these very poor and socially isolated communities. Specific preventive and control measures are urgently needed.