Anaerobic metabolism of dietary choline to trimethylamine (TMA) by the human gut microbiome is a disease-associated pathway. The host's impaired ability to oxidize TMA to trimethylamine-N-oxide (TMAO) results in trimethylaminuria (TMAU), while elevated serum TMAO levels have been positively correlated with cardiometabolic disease. Small molecule inhibition of gut bacterial choline metabolism attenuates the development of disease in mice, highlighting the therapeutic potential of modulating this metabolism. Inhibitors previously developed to target this pathway are often designed to mimic choline, the substrate of the key TMA-generating enzyme choline–trimethylamine lyase (CutC). Here, we use a growth-based phenotypic high-throughput screen and medicinal chemistry to identify distinct chemical scaffolds that can modulate anaerobic microbial choline metabolism and lower TMAO levels in vivo. These results illustrate the potential of using phenotypic screening to rapidly discover new inhibitors of gut microbial metabolic activities.