The ‘paleo’ diet is usually promoted as a means of improving gut health. But despite its popularity, new observational data reveal that individuals consuming this diet show a shift in their gut microbiota composition, along with increased serum trimethylamine-N-oxide (TMAO) levels.