Various disclosed nuclear magnetic resonance (NMR) logging systems and methods employ a plurality of NMR sensors, including atomic magnetometers, mounted on pads. Certain method embodiments include: utilizing the Earth magnetic field to pre-polarize the protons in a formation; utilizing a plurality of atomic magnetometers to obtain NMR measurements; and determining at least one characteristic relaxation time of the formation. The NMR sensor may optionally include a permanent magnet assembly.