ABSTRACT: This Paper is based on detailed mineralogical, structural, petrophysical and geochemical studies of sandstone core samples, using routine methods. These include Magnetic Resonance Imaging (MRI), Nuclear Magnetic Resonance (NMR), X-ray Computer Tomography (CT) Scanning, particle size analysis, point counting based on petrographic thin sections, Environmental Scanning Microscopy (ESEM), X-Ray Diffraction (XRD), and X-Ray Fluorescence (XRF). In this study we demonstrate the feasibility of combing these complementary methods of measurements in the characterization of sandstone cores. Four types of sandstones (Slick Rock Aeolian, Fife, Locharbriggs and Berea sandstones) that differ in grain size, porosity and mineralogy have been characterized. The results of the different methods used were found to be consistent with each other, but the combination of a variety of methods has allowed a more complete characterization of the rock samples than each method used on its own. This study has shown that rock heterogeneity at the sub-cm scale may have a significant effect on reservoir petrophysical characterization