Elucidating the binding mode of carboxylate-containing ligands to gold nanoparticles (AuNPs) is crucial to understand their stabilizing role. A detailed picture of the three-dimensional structure and coordination modes of citrate, acetate, succinate and glutarate to AuNPs is obtained by C-13 and Na-23 solid-state NMR in combination with computational modelling and electron microscopy. The binding between the carboxylates and the AuNP surface is found to occur in three different modes. These three modes are simultaneously present at low citrate to gold ratios, while a monocarboxylate monodentate (1 kappa O-1) mode is favoured at high citrate: gold ratios. The surface AuNP atoms are found to be predominantly in the zero oxidation state after citrate coordination, although trace amounts of Au delta+ are observed. Na-23 NMR experiments show that Na+ ions are present near the gold surface, indicating that carboxylate binding occurs as a 2e(-) L-type interaction for each oxygen atom involved. This approach has broad potential to probe the binding of a variety of ligands to metal nanoparticles.