(1) Background: A growing body of evidence highlights that intestinal dysbiosis is associated with the development of psoriasis. The gut-skin axis is the novel concept of the interaction between skin diseases and microbiome through inflammatory mediators, metabolites and the intestinal barrier. The objective of this study was to synthesize current data on the gut microbial composition in psoriasis. (2) Methods: We conducted a systematic review of studies investigating intestinal microbiome in psoriasis, using the PRISMA checklist. We searched MEDLINE, EMBASE, and Web of Science databases for relevant published articles (2000-2020). (3) Results: All of the 10 retrieved studies reported alterations in the gut microbiome in patients with psoriasis. Eight studies assessed alpha- and beta-diversity. Four of them reported a lack of change in alpha-diversity, but all confirmed significant changes in beta-diversity. At the phylum-level, at least two or more studies reported a lower relative abundance of Bacteroidetes, and higher Firmicutes in psoriasis patients versus healthy controls. (4) Conclusions: There is a significant association between alterations in gut microbial composition and psoriasis; however, there is high heterogeneity between studies. More unified methodological standards in large-scale studies are needed to understand microbiota's contribution to psoriasis pathogenesis and its modulation as a potential therapeutic strategy.