We report an approach to barcode cells through cell-surface expression of programmable zinc-finger DNA-binding domains (surface zinc fingers, sZFs). We show that sZFs enable sequence-specific labeling of living cells by dsDNA, and we develop a sequential labeling approach to image more than three cell types in mixed populations using three fluorophores. We demonstrate the versatility of sZFs through applications in which they serve as surrogate reporters, function as selective cell capture reagents and facilitate targeted cellular delivery of viruses.