Alterations in the composition and metabolic activity of the gut microbiota appear to contribute to the development of obesity and associated metabolic diseases. However, the extent of this relationship remains unknown. Modulating the gut microbiota with non-digestible carbohydrates (NDC) may exert anti-obesogenic effects through various metabolic pathways including changes to appetite regulation, glucose and lipid metabolism and inflammation. The NDC vary in physicochemical structure and this may govern their physical properties and fermentation by specific gut bacterial populations. Much research in this area has focused on established prebiotics, especially fructans (i.e. inulin and fructo-oligosaccharides); however, there is increasing interest in the metabolic effects of other NDC, such as resistant dextrin. Data presented in this review provide evidence from mechanistic and intervention studies that certain fermentable NDC, including resistant dextrin, are able to modulate the gut microbiota and may alter metabolic process associated with obesity, including appetite regulation, energy and lipid metabolism and inflammation. To confirm these effects and elucidate the responsible mechanisms, further well-controlled human intervention studies are required to investigate the impact of NDC on the composition and function of the gut microbiota and at the same time determine concomitant effects on host metabolism and physiology.