Self-labeling proteins have revolutionized super-resolution and sensor imaging. Tags recognize a bioorthogonal substrate for covalent attachment. We show the small Ultra-Red Fluorescent Protein (smURFP) is a self-labeling protein. The substrate is fluorogenic, fluoresces when attached, and quenches fluorescent cargo. The smURFP-tag has novel properties for tool development.