Conventional analytical methods to determine telomere length (TL) have been replaced by more precise and reproducible procedures, such as fluorescence in situ hybridization coupled with flow cytometry (flow-FISH). However, simultaneous measurement of TL and cell phenotype remains difficult. Relatively expensive and time-consuming cell-sorting purification is needed to counteract the loss, due to stringent FISH conditions, of prehybridization fluorescence by the organic fluorochromes conventionally used in the phenotyping step. Here, we sought to assess whether the newly developed Brilliant Violet (BV) dyes are valuable to specifically and simultaneously assess the distribution and telomere attrition of monocyte subsets circulating in the blood of a cohort of patients with heart failure. We performed flow-FISH on blood samples from 28 patients with heart failure. To differentiate among monocyte subsets, we used BV and conventional fluorochromes conjugated to antibodies against CD86, CD14, CD16, and CD15. We simultaneously assessed the TLs of the monocyte subsets with a telomere-specific peptide nucleic acid probe labeled with fluorescein isothiocyanate. The BV dyes completely tolerated the harsh conditions required for adequate DNA denaturation and simultaneously provided accurate identification of monocyte subpopulations and respective TLs. The presented protocol may be faster and less expensive than those used currently for purposes such as establishing associations among patient categories, disease progression, monocyte heterogeneity, and aging in the context of heart failure.