Tight oil sandstones have the characteristics of narrow pore throats, complex pore structures and strong heterogeneities. Using nuclear magnetic resonance (NMR) and mercury intrusion porosimetry (MIP), this paper presents an advanced fractal analysis of the pore structures and petrophysical properties of the tight oil sandstones from Yanchang Formation, Ordos Basin of China. Firstly, nine typical tight oil sandstone core samples were selected to conduct NMR and MIP test for pore structure characterization. Next, with the pore size distribution derived from MIP, it was found that the relationships between NMR transverse relaxation time [Formula: see text] and pore size are more accordant with the power function relations, which were applied to derive pore size distribution from NMR rather than the linear relation. Moreover, fractal dimensions of micropores, mesopores and macropores were calculated from NMR [Formula: see text] spectrum. Finally, the relationships between the fractal dimensions of different size pores calculated from NMR [Formula: see text] spectrum and petrophysical properties of tight oil sandstones were analyzed. These studies demonstrate that the combination of NMR and MIP can improve the accuracy of pore structure characterization and fractal dimensions calculated from NMR [Formula: see text] spectrum are effective for petrophysical properties analysis.