By virtue of their size, functional group diversity, and complex structure, proteins can often recognize and modulate disease-relevant macromolecules that present a challenge to small-molecule reagents. Additionally, high-throughput screening and evolution-based methods often make the discovery of new protein binders simpler than the analogous small-molecule discovery process. However, most proteins do not cross the lipid bilayer membrane of mammalian cells. This largely limits the scope of protein therapeutics and basic research tools to those targeting disease-relevant receptors on the cell surface or extracellular matrix. Previously, researchers have shown that cationic resurfacing of proteins can endow cell penetration. However, in our experience, many proteins are not amenable to such extensive mutagenesis. Here, we report that nanobodies—a small and stable protein that can be evolved to recognize virtually any disease-relevant receptor—are amenable to cationic resurfacing, which results in cell internalization. Once internalized, these nanobodies access the cytosol. Polycationic resurfacing does not appreciably alter the structure, expression, and function (target recognition) of a previously reported GFP-binding nanobody, and multiple nanobody scaffolds are amenable to polycationic resurfacing. Given this, we propose that polycationic resurfaced cell-penetrating nanobodies might represent a general scaffold for intracellularly targeted protein drug discovery.