Probe choice in single-molecule microscopy requires deeper evaluations than those adopted for less sensitive fluorescence microscopy studies. Indeed, fluorophore characteristics can alter or hide subtle phenomena observable at the single-molecule level, wasting the potential of the sophisticated instrumentation and algorithms developed for advanced single-molecule applications. There are different reasons for this, linked, e.g., to fluorophore aspecific interactions, brightness, photostability, blinking, and emission and excitation spectra. In particular, these spectra and the excitation source are interdependent, and the latter affects the autofluorescence of sample substrate, medium, and/or biological specimen. Here, we review these and other critical points for fluorophore selection in single-molecule microscopy. We also describe the possible kinds of fluorophores and the microscopy techniques based on single-molecule fluorescence. We explain the importance and impact of the various issues in fluorophore choice, and discuss how this can become more effective and decisive for increasingly demanding experiments in single- and multiple-color applications.