The gut microbiome has emerged as a critical regulator of human physiology. Deleterious changes to the composition or number of gut bacteria, commonly referred to as gut dysbiosis, has been linked to the development and progression of numerous diet-related diseases, including cardiovascular disease (CVD). Most CVD risk factors, including aging, obesity, certain dietary patterns, and a sedentary lifestyle, have been shown to induce gut dysbiosis. Dysbiosis is associated with intestinal inflammation and reduced integrity of the gut barrier, which in turn increases circulating levels of bacterial structural components and microbial metabolites that may facilitate the development of CVD. The aim of the current review is to summarize the available data regarding the role of the gut microbiome in regulating CVD function and disease processes. Particular emphasis is placed on nutrition-related alterations in the microbiome, as well as the underlying cellular mechanisms by which the microbiome may alter CVD risk.