Nitrogen vacancy (NV) centres in diamond are widely deployed as local magnetic sensors, using single-qubit control to measure both time-averaged fields and noise with nanoscale spatial resolution1. Moving beyond single qubits to multi-qubit control enables new sensing modalities such as measuring nonlocal spatiotemporal correlators2 or using entangled states to enhance measurement sensitivity3. Here we describe protocols for using optically unresolved NV centre pairs and nuclear spins as multi-qubit sensors for measuring correlated noise at nanometre length scales. For noninteracting NV centres, we implement a phase-cycling protocol that disambiguates magnetic correlations from variance fluctuations, leveraging the presence of a third qubit, a 13C nucleus, to effect coherent single-NV spin flips and enable phase cycling even for co-aligned NV centres that are spectrally unresolved. For length scales around 10 nm, we create maximally entangled Bell states through dipole–dipole coupling between two NV centres and use these entangled states to directly read out the magnetic field correlation, rather than reconstructing it from independent measurements of unentangled NV centres. Importantly, this changes the scaling of sensitivity with readout noise from quadratic to linear. For conventional off-resonant readout of the NV centre spin state (for which the readout noise is roughly 30 times the quantum projection limit), this results in more than an order of magnitude improvement in sensitivity. Finally, we demonstrate methods for detecting high spatial- and temporal-resolution correlators with pairs of strongly interacting NV centres.