Animal models suggest that gut microbiota contribute to obesity; however, a consistent taxonomic signature of obesity has yet to be identified in humans. We examined whether a taxonomic signature of obesity is present across two independent study populations. We assessed gut microbiome from stool for 599 adults, by 16S rRNA gene sequencing. We compared gut microbiome diversity, overall composition, and individual taxon abundance for obese (BMI >/= 30 kg/m(2)), overweight (25 </= BMI < 30), and healthy-weight participants (18.5 </= BMI < 25). We found that gut species richness was reduced (p = 0.04), and overall composition altered (p = 0.04), in obese (but not overweight) compared to healthy-weight participants. Obesity was characterized by increased abundance of class Bacilli and its families Streptococcaceae and Lactobacillaceae, and decreased abundance of several groups within class Clostridia, including Christensenellaceae, Clostridiaceae, and Dehalobacteriaceae (q < 0.05). These findings were consistent across two independent study populations. When random forest models were trained on one population and tested on the other as well as a previously published dataset, accuracy of obesity prediction was good (~70%). Our large study identified a strong and consistent taxonomic signature of obesity. Though our study is cross-sectional and causality cannot be determined, identification of microbes associated with obesity can potentially provide targets for obesity prevention and treatment.