Rosacea is a chronic inflammatory skin disorder of a not fully understood pathophysiology. Microbial factors, although not precisely characterized, are speculated to contribute to the development of the condition. The aim of the current review was to summarize the rosacea-associated alterations in the skin, blood, and gut microbiome, investigated using culture-independent, metagenomic techniques. A systematic review of the PubMed, Web of Science, and Scopus databases was performed, according to PRISMA (preferred reporting items for systematic review and meta-analyses) guidelines. Nine out of 185 papers were eligible for analysis. Skin microbiome was investigated in six studies, and in a total number of 115 rosacea patients. Blood microbiome was the subject of one piece of research, conducted in 10 patients with rosacea, and gut microbiome was studied in two papers, and in a total of 23 rosacea subjects. Although all of the studies showed significant alterations in the composition of the skin, blood, or gut microbiome in rosacea, the results were highly inconsistent, or even, in some cases, contradictory. Major limitations included the low number of participants, and different study populations (mainly Asians). Further studies are needed in order to reliably analyze the composition of microbiota in rosacea, and the potential application of microbiome modifications for the treatment of this dermatosis.