In the present study, we characterized the distinctive signatures of the gut microbiota (GM) from overweight/obese patients (OB), and normal-weight controls (NW), both of Sardinian origin. Fecal bacterial composition of 46 OB patients (BMI = 36.6 ± 6.0; F/M = 40/6) was analyzed and compared to that of 46 NW subjects (BMI = 21.6 ± 2.1; F/M = 41/5), matched for sex, age and smoking status, by using 16S rRNA gene sequencing on MiSeq Illumina platform. The gut microbial community of OB patients exhibited a significant decrease in the relative abundance of several Bacteroidetes taxa (i.e. Flavobacteriaceae, Porphyromonadaceae, Sphingobacteriaceae, Flavobacterium, Rikenella spp., Pedobacter spp., Parabacteroides spp., Bacteroides spp.) when compared to NW; instead, several Firmicutes taxa were significantly increased in the same subjects (Lachnospiraceae, Gemellaceae, Paenibacillaceae, Streptococcaceae, Thermicanaceae, Gemella, Mitsuokella, Streptococcus, Acidaminococcus spp., Eubacterium spp., Ruminococcus spp., Megamonas spp., Streptococcus, Thermicanus, Megasphaera spp. and Veillonella spp.). Correlation analysis indicated that body fatness and waist circumference negatively correlated with Bacteroidetes taxa, while Firmicutes taxa positively correlated with body fat and negatively with muscle mass and/or physical activity level. Furthermore, the relative abundance of several bacterial taxa belonging to Enterobacteriaceae family, known to exhibit endotoxic activity, was increased in the OB group compared to NW. The results extend our knowledge on the GM profiles in Italian OB, identifying novel taxa linking obesity and intestine.