The wetting behavior of fiber networks, which are central to many research and industrial applications, can be difficult to predict accurately owing to their complex, heterogeneous structure. The cylindrical pore model, widely used to interpret and predict the forced wetting of hydrophobic porous materials, often does not yield correct results when working with fibrous networks like paper substrates and non-woven fabrics. This is because these materials exhibit variation in pore size, fiber length, and fiber diameter, as well as a reentrant pore geometry. Quantitative prediction of the critical wetting resistance of hydrophobized papers to arbitrary entrant liquids requires a more sophisticated analytical approach that considers this unique fibrous structure and the effect of stochastic variations within the pore matrix. In this work, we directly measure the critical breakthrough pressure for different porous substrates across various wetting entrant liquids. To isolate the effects of the structure and stochastics on critical wetting behavior of fibrous networks, we analyze additional materials strategically chosen for their subsets of structural features. Ultimately, we formulate a method that demonstrates physical reasonableness, numerical accuracy, and the ability to elucidate the effects of pore size, pore size distribution, fiber diameter, fiber diameter distribution, surface wettability, and liquid surface tension on critical breakthrough pressure of liquids through hydrophobic fibrous networks.