We have extended the utility of NMR as a technique to probe porous media structure over length scales of similar to 100-2000 mum by using the spin 1/2 noble gas Xe-129 imbibed into the system's pore space. Such length scales are much greater than can be probed with NMR diffusion studies of water-saturated porous media. We utilized Pulsed Gradient Spin Echo NMR measurements of the time-dependent diffusion coefficient, D(t), of the xenon gas filling the pore space to study further the measurements of both the pore surface-area-to-volume ratio, S/V-p, and the tortuosity (pore connectivity) of the medium. In uniform-size glass bead packs, we observed D(t) decreasing with increasing t, reaching an observed asymptote of similar to0.62-0.65D(0) that could be measured over diffusion distances extending over multiple bead diameters. Measurements of D(t)/D-0 at differing gas pressures showed this tortuosity Emit was not affected by changing the characteristic diffusion length of the spins during the diffusion encoding gradient pulse. This was not the case at the short time limit, where D(t)/D-0 was noticeably affected by the gas pressure in the sample. Increasing the gas pressure, and hence reducing D-0 and the diffusion during the gradient pulse served to reduce the previously observed deviation of D(t)/D-0 from the S/V-p relation. The Fade approximation is used to interpolate between the long and short time limits in D(t). While the short time D(t) points lay above the interpolation line in the case of small beads, due to diffusion during the gradient pulse on the order of the pore size, it was also noted that the experimental D(t) data fell below the Fade line in the case of large beads, most likely due to finite size effects. (C) 2001 Elsevier Science Inc. All rights reserved.