This paper proposes a new method to determine the permeability of tight sandstone using characteristic parameters of the nuclear magnetic resonance (NMR) transverse relaxation time (T 2) distribution. First, the Swanson parameters (T s ) and Capillary–Parachor parameters (T cp) are calculated as the percolation characteristic parameters (T c) of NMR T 2 distribution. The logarithmic mean (T lm), arithmetic mean (T am), and harmonic mean (T hm) are calculated as the pore structure characteristic parameters (T m) of NMR T 2 distribution. T x , the transverse relaxation time when the value of Y-axis is x% in the normalized accumulated T 2 distribution curve accumulated from long relaxation time part to short relaxation time part, is selected as a characteristic parameter of pore size distribution. Second, different T c, T m, T x , and NMR porosity (T por) values are selected to establish single-, double-, three-, and four- parameter models for estimating permeability. An analysis of the relationships between calculated permeabilities of different models and measured permeability in tight sandstone rocks indicated that the four-parameter model based on T cp, T 40, T am, and T por was the best model. Moreover, this model was superior to the calibrated Timur model and the calibrated SDR model for calculating permeability in tight sandstone reservoirs.