This work reports the transport of carbon dioxide, oxygen, and nitrogen in amorphous membranes of vulcanized natural rubber reinforced with regenerated cellulose. The values of the permeability coefficient of carbon dioxide, oxygen, and nitrogen in the composites with 25% of cellulose, measured at 25 degrees C and 15 cmHg of pressure, are roughly one-third of those measured in the same conditions for these gases in natural rubber. The isotherms representing the variation of both the permeability and diffusion coefficients of the gases with pressure present a relatively sharp increase in the region of low pressures, attributed to changes in the free volume. The analysis of the permeability characteristics of the membranes in terms of the free-volume theory suggests that gas transport is severely hindered in both the cellulose phase and the cellulose-rubber interphase of the composites.