Rodent models are invaluable to understanding health and disease in many areas of biomedical research. Unfortunately, many models suffer from lack of phenotype reproducibility. Our laboratory has shown that differences in gut microbiota (GM) can modulate phenotypes of models of colon cancer and inflammatory bowel disease. We and others have also shown that a number of factors associated with rodent research, including vendor, cage system, and bedding can alter GM. The objective of this study was to expand these studies to examine the effect of additional bedding materials and methods of water decontamination on GM diversity and composition. To this end, Crl:CD1 (ICR) mice were housed on corn cob or compressed paper chip bedding and provided water that was decontaminated by four different methods: autoclaving with reverse osmosis, autoclaving with hydrochloric acid, autoclaving with sulfuric acid, and autoclaving alone. Feces was collected at day 0, and at day 28 (endpoint), fecal and cecal samples were collected. DNA was extracted from samples, amplified by PCR using conserved bacterial primer sets and subjected to next generation sequencing. Sequence data were analyzed using Qiime and groups were compared using principal coordinate analysis (PCoA) and permutational multivariate analysis of variance (PERMANOVA). Two factor PERMANOVA of cecal GM data revealed significant changes when comparing bedding and water decontamination methods, while no significant effects were noted in the fecal GM data. Subsequent PERMANOVA and PCoA of cecal data revealed that several combinations of bedding and water decontamination methods resulted in differing GM, highlighting the complexity by which environmental factors interact to modulate GM.