Signatures of correlated magnetic phases in the two-spin density matrix