We demonstrate two-color fluorescence microscopy with nanoscale spatial resolution by applying stimulated emission depletion on fluorophores differing in their absorption and emission spectra. Green- and red-emitting fluorophores are selectively excited and quenched using dedicated beam pairs. The stimulated emission depletion beams deliver a lateral resolution of <30 nm and 65 nm for the green and the red color channel, respectively. The approximately 5 nm alignment accuracy of the two images establishes the precision with which differently labeled proteins are correlated in space. Colocalized nanoscopy is demonstrated with endosomal protein patterns and by resolving nanoclusters of a mitochondrial outer membrane protein, Tom20, in relation with the F(1)F(0)ATP synthase. The joint improvement of resolution and colocalization demonstrates the emerging potential of far-field fluorescence nanoscopy to study the spatial organization of macromolecules in cells.