The solubility of Ag NPs can affect their toxicity and persistence in the environment. We measured the solubility of organic-coated silver nanoparticles (Ag NPs) having particle diameters ranging from 5 to 80 nm that were synthesized using various methods, and with different organic polymer coatings including poly(vinylpyrrolidone) and gum arabic. The size and morphology of Ag NPs were characterized by transmission electron microscopy (TEM). X-ray absorption fine structure (XAFS) spectroscopy and synchrotron-based total X-ray scattering and pair distribution function (PDF) analysis were used to determine the local structure around Ag and evaluate changes in crystal lattice parameters and structure as a function of NP size. Ag NP solubility dispersed in 1 mM NaHCO3 at pH 8 was found to be well correlated with particle size based on the distribution of measured TEM sizes as predicted by the modified Kelvin equation. Solubility of Ag NPs was not affected by the synthesis method and coating as much as by their size. Based on the modified Kelvin equation, the surface tension of Ag NPs was found to be 1 J/m2, which is expected for bulk fcc (face centered cubic) silver. Analysis of XAFS, X-ray scattering, and PDFs confirm that the lattice parameter, a, of the fcc crystal structure of Ag NPs did not change with particle size for Ag NPs as small as 6 nm, indicating the absence of lattice strain. These results are consistent with the finding that Ag NP solubility can be estimated based on TEM-derived particle size using the modified Kelvin equation for particles in the size range of 5–40 nm in diameter.