The increasing interest in nanoscale materials goes hand in hand with the challenge to reliably characterize the chemical compositions and structural features of nanosized objects in order to relate those to their physical properties. Despite efforts, the analysis of the chemical composition of individual multi-element nanoparticles remains challenging—from the technical point of view as well as from the point of view of measurement statistics. Here, we demonstrate that zero-field solid-state nuclear magnetic resonance (NMR) complements local, single particle transmission electron microscopy (TEM) studies with information on a large assembly of chemically complex nanoparticles. The combination of both experimental techniques gives information on the local composition and structure and provides an excellent measurement statistic through the corresponding NMR ensemble measurement. This analytical approach is applicable to many kinds of magnetic materials and therefore may prove very versatile in the future research of particulate magnetic nanomaterials.