Background Trimethylamine-N-oxide (TMAO), an atherogenic metabolite species, has emerged as a possible new risk factor for cardiovascular disease. Animal studies have shown that circulating TMAO levels are regulated by genetic and environmental factors. However, large-scale human studies have failed to replicate the observed genetic associations, and epigenetic factors such as DNA methylation have never been examined in relation to TMAO levels. Methods and results We used data from the family-based Genetics of Lipid Lowering Drugs and Diet Network (GOLDN) to investigate the heritable determinants of plasma TMAO in humans. TMAO was not associated with other plasma markers of cardiovascular disease, e.g. lipids or inflammatory cytokines. We first estimated TMAO heritability at 27%, indicating a moderate genetic influence. We used 1000 Genomes imputed data (n = 626) to estimate genome-wide associations with TMAO levels, adjusting for age, sex, family relationships, and study site. The genome-wide study yielded one significant hit at the genome-wide level, located in an intergenic region on chromosome 4. We subsequently quantified epigenome-wide DNA methylation using the Illumina Infinium array on CD4+ T-cells. We tested for association of methylation loci with circulating TMAO (n = 847), adjusting for age, sex, family relationships, and study site as the genome-wide study plus principal components capturing CD4+ T-cell purity. Upon adjusting for multiple testing, none of the epigenetic findings were statistically significant. Conclusions Our findings contribute to the growing body of evidence suggesting that neither genetic nor epigenetic factors play a critical role in establishing circulating TMAO levels in humans.