Alteration of the chemical composition of odor samples during storage in polymer sample bags can significantly impair the accuracy of subsequent odor evaluations. To overcome or minimize this effect, the mechanisms determining compound loss must be more thoroughly understood. The present study examines the storage stability of a selection of key odorants from livestock production in polymer sample bags of Nalophan, Tedlar, and polytetrafluoroethylene (PTFE). The compounds included are acetic acid, butanoic acid, propanoic acid, 3-methylbutanoic acid, hydrogen sulfide, methanethiol, dimethyl sulfide, trimethylamine, and 4-methylphenol. The fate of the unrecovered compound fractions is clarified by means of thermal desorption and concentric double bags, allowing estimation of the magnitude of losses due to adsorption and diffusion, respectively. The degree of recovery was found to be PTFE > Tedlar > Nalophan, and smaller ratios of bag surface area to sample volume improved the recovery significantly. Furthermore, PTFE bags were found far superior for maintaining the original sample humidity and for storing 4-methylphenol. Analysis of sample humidity, partitioning coefficients, and thermal desorption suggested that the loss in PTFE bags was mainly controlled by adsorption, whereas for Nalophan and Tedlar, compound loss is a combined effect of adsorption and diffusion. It is suggested to heat the bags when evacuating the sample for analysis, as this was found to improve the recovery significantly. For a 5-L PTFE bag, all odorants could be found at concentration levels between 71.6 and 98.8% even after 48 h of storage when heated to 57°C prior to analysis.