Atrial fibrillation (AF) reduces the quality of life by triggering stroke and heart failure. The association between AF onset and gut metabolites suggests a causal relationship between AF and gut microbiota dysbiosis; however, the relationship remains poorly understood. We prospectively enrolled 34 hospitalized patients with AF and 66 age-, sex-, and comorbidity-matched control subjects without a history of AF. Gut microbial compositions were evaluated by amplicon sequencing targeting the 16S ribosomal RNA gene. We assessed differences in dietary habits by using a brief-type self-administered diet history questionnaire (BDHQ). Gut microbial richness was lower in AF patients, although the diversity of gut microbiota did not differ between the two groups. At the genus level, Enterobacter was depleted, while Parabacteroides, Lachnoclostridium, Streptococcus, and Alistipes were enriched in AF patients compared to control subjects. The BDHQ revealed that the intake of n-3 polyunsaturated fatty acids and eicosadienoic acid was higher in AF patients. Our results suggested that AF patients had altered gut microbial composition in connection with dietary habits.