The proportion of different microbial populations in the human gut is an important factor that in recent years has been linked to obesity and numerous metabolic diseases. Because there are many factors that can affect the composition of human gut microbiota, it is of interest to have information about what is the composition of the gut microbiota in different populations in order to better understand the possibilities for improving nutritional management. A group of 31 volunteers were selected according to established inclusion and exclusion criteria and were asked about their diet history, lifestyle patterns, and adherence to the Southern European Atlantic Diet. Fecal samples were taken and subsequently analyzed by real-time PCR. The results indicated different dietary patterns for subjects who consumed a higher amount of fruits, vegetables, legumes, and fish and a lower amount of bakery foods and precooked foods and snacks compared to Spanish consumption data. Most participants showed intermediate or high adherence to Southern European Atlantic Diet, and an analysis of gut microbiota showed high numbers of total bacteria and Actinobacteria, as well as high amounts of bacteria belonging to the genera Lactobacillus spp. and Bifidobacterium spp. A subsequent statistical comparison also revealed differences in gut microbiota depending on the subject's body weight, age, or degree of adherence to the Southern European Atlantic Diet.