Recent sequencing technology breakthroughs have resulted in a dramatic increase in the amount of available sequencing data, enabling major scientific advances in biology and medicine. Nowadays, sequencing transcriptome data of single cells (scRNA-seq) are growing rapidly, posing new challenges in their analysis, mostly due to their high dimensionality. In this paper, we study the problem of visualizing such high-dimensional scRNA-seq data. A new visualization scheme is presented based on a customized distance matrix retrieved by applying independently Nearest Neighbors search through multiple Random Projections. The proposed method is compared against well-known dimensionality reduction and visualization techniques showing its capabilities and performance.