Chronic wasting disease (CWD) is a naturally occurring infectious, fatal, transmissible spongiform encephalopathy of cervids that has rapidly proliferated across North America over the past five decades. CWD belongs to a broader class of prion diseases, caused by accumulation of abnormally misfolded prion proteins. Healthy animals are believed to acquire this disease primarily by oral exposure to infected animal by-products or the environment containing misfolded prions. Thus, gastrointestinal tract represents a primary route of CWD infection. Recent studies propose a direct link between the gut microbiome and the pathogenesis of other prion diseases, however a direct link between CWD infection and gut microbiome has not been well established. Here we analyzed 50 fecal samples obtained from CWD-positive animals of different sexes from various regions in the US, compared to 50 healthy controls to identify CWD-dependent changes in the gut microbiome and the corresponding composition of key metabolites of host and microbial origin. Using high throughput sequencing of 16S ribosomal RNA gene, we identified promising trends in the gut microbiota that could potentially be CWD-dependent. While, in agreement with previously published studies, geographical origin exerts strong influence on the microbial composition of the gut, using CWD as a variable reveals 64 bacterial taxa that are differentially abundant between control and CWD-positive deer in our samples and can be explored as potential markers of CWD. Our results provide a potential tool for diagnostics and surveillance of CWD in the wild, as well as conceptual advances in our understanding of the disease.ImportanceThis is a comprehensive study that tests the connection between the composition of the gut microbiome in deer in response to Chronic Wasting Disease (CWD). We analyzed 50 fecal samples obtained from CWD-positive animals compared to 50 healthy controls to identify CWD-dependent changes in the gut microbiome, matched with the analysis of fecal metabolites. Our results show promising trends suffesting that fecal microbial composition can directly correspond to CWD disease status. Furthermore, our data suggest that early stages of CWD that are outwardly asymptomatic exhibit the same changes as the later stage of the disease. These results point to microbial composition of the feces as a potential tool for diagnostics and surveillance of CWD in the wild, including non-invasive CWD detection in asymptomatic deer and deer habitats, and enable conceptual advances in our understanding of the disease.