Nanoparticles used in biological applications encounter a complex mixture of extracellular proteins. Adsorption of these proteins on the nanoparticle surface results in the formation of a "protein corona," which can dominate the interaction of the nanoparticle with the cellular environment. The goal of this research was to determine how nanoparticle composition and surface modification affect the cellular binding of protein-nanoparticle complexes. We examined the cellular binding of a collection of commonly used anionic nanoparticles: quantum dots, colloidal gold nanoparticles, and low-density lipoprotein particles, in the presence and absence of extracellular proteins. These experiments have the advantage of comparing different nanoparticles under identical conditions. Using a combination of fluorescence and dark field microscopy, flow cytometry, and spectroscopy, we find that cellular binding of these anionic nanoparticles is inhibited by serum proteins independent of nanoparticle composition or surface modification. We expect these results will aid in the design of nanoparticles for in vivo applications.