Telogen hairs presented in the crime scene are commonly encountered as trace evidence. However, short tandem repeat (STR) profiling of the hairs currently have low and limited use due to poor success rate. To increase the success rate of STR profiling of telogen hairs, we developed a rapid and cost-effective method to estimate the number of nuclei in the hair roots. Five cationic dyes, Methyl green (MG), Harris hematoxylin (HH), Methylene blue (MB), Toluidine blue (TB), and Safranin O (SO) were evaluated in this study. We conducted a screening test based on microscopy and the percentage of loss with nuclear DNA, in order to select the best dye. MG was selected based on its specific nuclei staining and low adverse effect on the hair-associated nuclear DNA. We examined 330 scalp and 100 pubic telogen hairs with MG. Stained hairs were classified into five groups and analyzed by STR. The fast staining method revealed 70% (head hair) and 33.4% (pubic hair) of full (30 alleles) and high partial (18-29 alleles) STR profiling proportion from the lowest nuclei count group (one to ten nuclei). The results of this study demonstrated a rapid, specific, nondestructive, and high yield DNA profiling method applicable for screening telogen hairs.