We report the first observation of the C-13 nuclear magnetic resonance spectroscopy (NMR) of (CO)-C-13, adsorbed from (CO)-C-13 saturated 0.5 M sulfuric acid solutions, onto the surfaces of commercial Ru-black nanoparticles. The C-13 NMR spectra consist of a symmetrically broadened peak having a large isotropic shift as compared to CO adsorbed onto supported Ru catalysts. The variation of the spin-lattice relaxation rate follows Korringa behavior, indicating the metallic nature of adsorbed CO, in addition to varying across the spectrum in a Korringa-like manner. Motional narrowing of the NMR spectrum at higher temperatures, together with an additional contribution to the spin-lattice relaxation rate, indicate that adsorbed CO undergoes rapid diffusion on the particle surfaces. A two-band model analysis of the NMR results indicates that the CO adsorption bond is weaker on Ru as compared to either Pt or Pd. This is also supported by a reduction in the activation energy for CO diffusion on Ru vs either Pt or Pd nanoparticles.