Road networks are frequently disrupted by natural hazard events, producing severe consequences for isolated communities as well as increased travel times and significant reconstruction costs. Therefore, identifying which critical links need investment to reduce network impacts has become a priority for road agencies. Road network redundancy contributes to reducing these potential consequences by providing viable alternative routes. Although several metrics have been proposed in the literature to evaluate road criticality, including those based on topological variables and transportation cost increases, a comparison of the contribution of redundancy to reducing expected consequences has not been undertaken using a range of different metrics. This paper proposes a methodology to evaluate road criticality under different metrics and to quantify the contribution of redundancy in reducing expected impacts using the “full scan” method and Monte Carlo simulation. This methodology is then applied to a case study of New Zealand’s South Island to quantify the contribution of secondary and tertiary inter-urban roads to overall network redundancy, and to determine the most critical links under different approaches. The results obtained from the case study demonstrate that the redundancy level provided by secondary and tertiary inter-urban roads, over and above the state highway network, decreases expected transportation cost increases by 94.93% on average, and improves topological metrics, such as network betweenness values, by 73% on average when the road network is disrupted. The proposed methodology has the potential to help decision makers quantify and, therefore, prioritize investments to reduce the consequences of network disruptions.