The gut microbiota is a rich and dynamic ecosystem that actively interacts with the human body, playing a significant role in the state of health and disease of the host. Diet, exercise, mental health, and other factors have exhibited the ability to influence the gut bacterial composition, leading to changes that can prevent and improve, or favor and worsen, both intestinal and extra-intestinal conditions. Altered gut microbial states, or ‘dysbiosis’, associated with conditions and diseases are often characterized by shifts in bacterial abundance and diversity, including an impaired Firmicutes to Bacteroidetes ratio. By understanding the effect of lifestyle on the gut microbiota, personalized advice can be generated to suit each individual profile and foster the adoption of lifestyle changes that can both prevent and ameliorate dysbiosis. The delivery of effective and reliable advice, however, depends not only on the available research and current understanding of the topic, but also on the methods used to assess individuals and to discover the associations, which can introduce bias at multiple stages. The aim of this review is to summarize how human gut microbial variability is defined and what lifestyle choices and diseases have shown association with gut bacterial composition. Furthermore, popular methods to investigate the human gut microbiota are outlined, with a focus on the possible bias caused by the lack of use of standardized methods. Finally, an overview of the current state of personalized advice based on gut microbiota testing is presented, underlining its power and limitations.