We modeled permeability (k) estimation based on porosity (φ), electrical formation factor (ℱ), and nuclear magnetic resonance (NMR) relaxation time (T), using periodic structures of touching and overlapping spheres. The formation factors for these systems were calculated using the theory of bounds of bulk effective conductivity for a two-component composite. The model allowed variations in grain consolidation (degree of overlap), scaling (grain size), and NMR surface relaxivity. The correlation of the permeability (k) with the predictor aTbℱc was slightly higher than aTbφc (i.e., a correlation coefficient of 0.98 versus 0.95). The exponent b ranged from 1.4 for a pure grain consolidation system to 2 for a pure scaling system. Variations in surface relaxivity are shown to cause significant scatter in the correlations.