Parkinson’s disease (PD) is a clinically heterogenic disorder characterized by distinct clinical entities. Most studies on motor deficits dichotomize PD into tremor dominant (TD) or non-tremor dominant (non-TD) with akinetic-rigid features (AR). Different pathophysiological mechanisms may affect the onset of motor manifestations. Recent studies have suggested that gut microbes may be involved in PD pathogenesis. The aim of this study was to investigate the gut microbiota and metabolome composition in PD patients in relation to TD and non-TD phenotypes. In order to address this issue, gut microbiota and the metabolome structure of PD patients were determined from faecal samples using 16S next generation sequencing and gas chromatography–mass spectrometry approaches. The results showed a reduction in the relative abundance of Lachnospiraceae, Blautia, Coprococcus, Lachnospira, and an increase in Enterobacteriaceae, Escherichia and Serratia linked to non-TD subtypes. Moreover, the levels of important molecules (i.e., nicotinic acid, cadaverine, glucuronic acid) were altered in relation to the severity of phenotype. We hypothesize that the microbiota/metabolome enterotypes associated to non-TD subtypes may favor the development of gut inflammatory environment and gastrointestinal dysfunctions and therefore a more severe α-synucleinopathy. This study adds important information to PD pathogenesis and emphasizes the potential pathophysiological link between gut microbiota/metabolites and PD motor subtypes.