In this paper we have two objectives—one empirical; one methodological. Although China’s leaders are beginning to pay attention to health care in rural China, there are still concerns about access to health services. To examine this issue, we use measures of travel distances to health services to examine the nature of coverage in Shaanxi Province, our case study. The mean distance by road to the nearest health center is still more than 6 km. When we use thresholds for access of 5 and 10 km we find that more than 40 (15) percent of the rural population lives outside of these 5 (10) kilometer service areas for health centers. The nature of the access differs by geographical region and demographic composition of the household. The methodological contribution of our paper originates from a key feature of our analysis in which we use Geographic Information System (GIS) network analysis methods to measure traveling distance along the road network. We compare these measures to straight-line distance measures. Road distances (produced by network analysis) produce measures (using means) that are nearly twice as great as straight-line distances. Moreover, the errors in the measures (that is, the difference between road distances and straight-line distances) are not random. Therefore, traditional econometric methods of ameliorating the effects of measurement errors, such as instrument variables regression, will not produce consistent results when used with straight-line distances.