Permeability of porous media, such as oil and gas reservoirs, is the crucial material parameter for predicting their hydraulic behavior. A nuclear magnetic resonance (NMR) analyzer is widely used as a powerful tool to predict permeability of various media. NMR T 2 (transverse or spin−spin) relaxation time distribution, which is related to pore size distribution, gives the information to allow calculation of effective (initial) permeability. In this study, we investigate effective, intrinsic (absolute), and relative water and gas permeabilities of hydrate-bearing pressure core samples. These samples were recovered from the Alaska North Slope 2018 Hydrate-01 Stratigraphic Test Well by sidewall pressure coring and then analyzed in a laboratory using both fluid flow test and NMR analyzer. The peak of the NMR T 2 distribution was measured at 10−20 ms using a laboratory NMR analyzer, which compares well with in situ measurements obtained via logging while drilling NMR data for two samples with high gas hydrate saturations (S h = 76% and 74%). Further, comparison of laboratory NMR T 2 distribution after hydrate dissociation revealed that the hydrate existed in large pore spaces. Effective permeabilities predicted by the Timur-Coates (TC) model and the Schlumberger-Doll-Research (SDR) model, with T 2 cutoff 33 ms, were about an order of magnitude less than the laboratory measured values. Alternative TC model-based calculations with the T 2 cutoff reduced to 10 ms and a newly developed hydraulic radius model better matched the laboratory data. For the analysis of the intrinsic permeabilities, the TC model with a T 2 cutoff of 33 ms and SDR model were greater than the laboratory derived values, while the hydraulic radius model more closely matched the laboratory-derived values. In addition, permeability measurements were also made relative to gas and water under constant three-phase flow (water−gas−hydrate) conditions. After hydrate dissociation, a relative permeability curve was developed for each of the analyzed core samples based on the Corey petrophysical model. The results indicate that the gas permeability changed rapidly at high water saturation around 90%. Thus, we infer that the selection of relative reservoir parameters should focus on the higher water saturation conditions.