The petrophysical characterization of tight gas sands can be affected by clay minerals, gas adsorption, microfractures, and the presence of high-density minerals. In this study, we conducted various petrophysical, petrographic, and high-resolution image analyses on Saudi Arabian tight sand in order to understand how a complex pore system responds to measurement tools. About 140 plug samples extracted from six wells were subjected to routine core analyses including cleaning, drying, and porosity–permeability measurements. The porosity–permeability data was used to identify hydraulic flow units (HFU). In order to probe the factors contributing to the heterogeneity of this tight sand, 12 subsamples representing the different HFUs were selected for petrographic study and high-resolution image analysis using SEM, quantitative evaluation of minerals by scanning electron microscope (QEMSCAN), and micro-computed tomography (µCT). Nuclear magnetic resonance (NMR) and electrical resistivity measurements were also conducted on 56 subsamples representing various lithofacies. NMR porosity showed good agreement with other porosity measurements. The agreement was remarkable in specific lithofacies with porosity ranging from 0.1% to 7%. Above this range, significant scatters were seen between the porosity methods. QEMSCAN results revealed that samples with <7% porosity contain a higher proportion of clay than those with porosity >7%, which are either microfractured or contain partially dissolved labile minerals. The NMR T2 profiles also showed that samples with porosity <7% are dominated by micropores while samples with porosity >7% are dominated by macropores. Analysis of the µCT images revealed that pore throat sizes may be responsible for the poor correlation between NMR porosity and other porosity methods. NMR permeability values estimated using the Shlumberger Doll Research (SDR) method are fairly correlated with helium permeability (with an R2 of 0.6). Electrical resistivity measurements showed that the different rock types fall on the same slope of the formation factors versus porosity, with a cementation factor of 1.5.