© 2020 Omar et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Background A global epidemic of obesity has been documented, particularly among African countries. While central obesity and overweight have been reported for many countries, very limited information exists about the prevalence of these health problems in Sudan, and these data are nonexistent for Eastern Sudan. The present study aimed to determine the prevalence of obesity and central obesity, as well as the factors associated with both, among adults in Gadarif, Eastern Sudan. Methods A cross-sectional study was conducted in Gadarif, Eastern Sudan, during the period of January through May 2018. Sociodemographic and health characteristics data were collected through a questionnaire. Body mass index (BMI) and waist circumference (WC) were measured using the standard methods. Both descriptive and inferential statics were applied to analyze the data. Results A total of 594 adults participated in the study; 70.4% of them were female. The mean (standard deviation) age was 44.98 (16.64) years. Of the 594 enrolled participants, 33.7%, 7.4%, 26.8%, and 32.2% were normal weight, underweight, overweight, and obese, respectively. The prevalence of central obesity was (67.8%). Approximately, one-third of the participants (29.29%) were obese and had central obesity. In the multinomial regression, being married was the main risk factor associated with overweight, and older age, female sex, being married and hypertension were significantly associated with obesity. In the binary regression, the main risk factors associated with central obesity were female sex and being married. Conclusion The prevalence rates of both obesity and central obesity among the study participants were high. Older age and hypertension were only associated with obesity. Obesity and central obesity were significantly associated with female sex and being married. This study provided valuable baseline information to develop appropriate strategies for the prevention and control of obesity in Eastern Sudan.