There are a large number of pores and throats inside the rock, with different magnitude and shape, whose connection is complex<sup>[1–3]</sup>. Based on the complex network theory, combined with X–ray CT scan and image processing technology, we used sandstone as an example to study the structural characteristics of rock network of different porosities. The experimental results show that the seepage network of sandstone is similar to the BA scale-free network in the structural characteristics. The average path length of sandstone <i>generally</i> increases with the increase of network magnitude. The average of number of edges of node plays a <i>dominant</i> role for the porosity of sandstone. It is inferred that in the large number of pores, few pores with a number of connections have an important role in the overall connectivity of the sandstone seepage network. At the same time, sandstone seepage network has better fault tolerance rate and <i>robustness</i> to external random attacks. The results of this paper may provide a new idea for the study of fluid storage and migration mechanisms in porous materials and the application of complex network theory in interdisciplinary fields.