Klinkenberg-corrected gas permeability (k) estimation in tight-gas sandstones is essential for gas exploration and production in low-permeability porous rocks. Most models for estimating k are a function of porosity (ϕ), tortuosity (τ), pore shape factor (s) and a characteristic length scale (lc). Estimation of the latter, however, has been the subject of debate in the literature. Here we invoke two different upscaling approaches from statistical physics: (1) the EMA and (2) critical path analysis (CPA) to estimate lc from pore throat-size distribution derived from mercury intrusion capillary pressure (MICP) curve. τ is approximated from: (1) concepts of percolation theory and (2) formation resistivity factor measurements (F = τ/ϕ). We then estimate k of eighteen tight-gas sandstones from lc, τ, and ϕ by assuming two different pore shapes: cylindrical and slit-shaped. Comparison with Klinkenberg-corrected k measurements showed that τ was estimated more accurately from F measurements than from percolation theory. Generally speaking, our results implied that the EMA estimated k within a factor of two of the measurements and more precisely than CPA. We further found that the assumption of cylindrical pores yielded more accurate k estimates when τ was estimated from concepts of percolation theory than the assumption of slit-shaped pores. However, the EMA with slit-shaped pores estimated k more precisely than that with cylindrical pores when τ was estimated from F measurements.