Diet is a determinant for bodyweight and gut microbiota composition. Changes in dietary patterns are useful for the prevention and management of overweight and obesity. We aim to evaluate diet behavior and its potential association with selected gut bacteria and body weight among Mexican young adults. Mexican college students aged between 18 and 25 (normal-weight, overweight, and obese) were recruited. Anthropometric variables were recorded. A validated food frequency questionnaire was applied to all the participants. The percentages of macronutrients, fiber, and energy were calculated, and fecal samples were analyzed by real-time-qPCR to quantify selected gut bacteria. All the participants showed an unbalanced dietary pattern. However, the consumption of fruits, non-fat cereals, and oils and fats without protein were higher in the normal-weight individuals. In the overweight/obese participants, fiber intake did not correlate with the microbial variables, while Kcal from protein and Clostridium leptum correlated positively with Lactobacillus. Similarly, Clostridium coccoides-Eubacterium rectale correlated with Akkermansia muciniphila. In the normal-weight participants, Clostridium leptum and Lactobacillus correlated positively with Clostridium coccoides-Eubacterium rectale and Bifidobacterium, respectively, and Bacteroidetes negatively with Akkermansia muciniphila. In conclusion, a higher fiber intake had a positive impact on body weight and bacterial gut composition in this Mexican population of college students.