Super-resolution microscopy requires that subcellular structures are labeled with bright and photostable fluorophores, especially for live-cell imaging. Organic fluorophores may help here as they can yield more photons-by orders of magnitude-than fluorescent proteins. To achieve molecular specificity with organic fluorophores in live cells, self-labeling proteins are often used, with HaloTags and SNAP-tags being the most common. However, how these two different tagging systems compare with each other is unclear, especially for stimulated emission depletion (STED) microscopy, which is limited to a small repertoire of fluorophores in living cells. Herein, we compare the two labeling approaches in confocal and STED imaging using various proteins and two model systems. Strikingly, we find that the fluorescent signal can be up to 9-fold higher with HaloTags than with SNAP-tags when using far-red rhodamine derivatives. This result demonstrates that the labeling strategy matters and can greatly influence the duration of super-resolution imaging.