Single Molecule Localization Microscopy (SMLM) is an imaging method that allows for the visualization of structures smaller than the diffraction limit of light (~200 nm). This is achieved through techniques such as stochastic optical reconstruction microscopy (STORM) and photoactivated localization microscopy (PALM). A large part of obtaining ideal imaging of single molecules is the choice of the right fluorescent label. An upcoming field of protein labeling is incorporating unnatural amino acids (UAAs) with an attached fluorescent dye for precise localization and visualization of individual molecules. For this technique, fluorescent probes are conjugated to UAAs and are introduced into the protein of interest (POI) as a label. Here we contrast this labeling method with other commonly used protein-based labeling methods such as fluorescent proteins (FPs) or self-labeling tags such as Halotag, SNAP-tags, and CLIP-tags, and highlight the benefits and shortcomings of the site-specific incorporation of UAAs coupled with fluorescent dyes in SMLM.