Abstract Background Here we investigated the influence of different stabilization and storage strategies on the quality and composition of the fecal microbial community. Namely, same-day isolated murine DNA was compared to samples stored for 1 month in air at ambient temperature, with or without preservative buffers (i.e. EDTA and lysis buffer), different temperatures (i.e. 4 °C, − 20 °C, and − 80 °C), and hypoxic conditions. Results Only storage in lysis buffer significantly reduced DNA content, yet without integrity loss. Storage in EDTA affected alpha diversity the most, which was also reflected in cluster separation. Distinct changes were also seen in the phyla and bacterial species abundance per storage strategy. Metabolic function analysis showed 22 pathways not significantly affected by storage conditions, whereas the tyrosine metabolism pathway was significantly changed in all strategies except by EDTA. Conclusion Each long-term storage strategy introduced a unique post-collection bias, which is important to take into account when interpreting data.