Immediate freezing is perhaps the most preferred method used for preserving gut microbial samples, but research on sample preservation has been principally based around samples from mammalian species, and little is known about the advantages or disadvantages relating to different storage methods for fish guts. Fish gut samples may pose additional challenges due to the different chemical and enzymatic profile, as well as the higher water content, which might affect the yield and purity of DNA recovered. To explore this, we took gut content and mucosal scrape samples from 10 rainbow trout (Oncorhynchus mykiss), and tested whether different preservation methods have any effect on the ability to construct high quality genomic libraries for shotgun and 16S rRNA gene sequencing. Four different storage methods were compared for the gut content samples (immediate freezing on dry ice, 96% ethanol, RNAlater and DNA/RNA shield), while two different methods were compared for mucosal scrape samples (96% ethanol and RNAlater). The samples were thereafter stored at -80 °C. Our findings concluded that 96% ethanol outperforms the other storage methods when considering DNA quantity, quality, cost and labor. Ethanol works consistently well for both gut content and mucosal scrape samples, and enables construction of DNA sequencing libraries of sufficient quantity and with a fragment length distribution suitable for shotgun sequencing. Two main conclusions from our study are i) sample storage optimisation is an important part of establishing a microbiome research program in a new species or sample type system, and ii) 96% ethanol is the preferred method for storing rainbow trout gut content and mucosal scrape samples.