Network models of porous media are beneficial for predicting evolution of macroscopic permeability. This work proposes novel models based on truncated octahedral support. Systems with different pore coordination spectra for a given average coordination number can be constructed to match experimental data. This feature, and the allowed pore coordination of 14, make the proposed models more realistic and flexible than existing models with cubic support. Experimental data for two sandstones with substantially different properties are used to demonstrate the models’ ability to predict permeability. A strategy for calculating its evolution with internal damage is also described and results are presented. Developments of this strategy are suggested for deriving mechanism-based constitutive laws for engineering applications.