Cystic fibrosis (CF) is a life-limiting hereditary disorder that results in aberrant mucosa in the lungs and digestive tract, chronic respiratory infections, chronic inflammation, and the need for repeated antibiotic treatments. Probiotics have been demonstrated to improve the quality of life of CF patients. We investigated the distribution of gut microbiota (GM) bacteria to identify new potential probiotics for CF patients on the basis of GM patterns. Fecal samples of 28 CF patients and 31 healthy controls (HC) were collected and analyzed by 16S rRNA-based pyrosequencing analysis of GM, to produce CF-HC paired maps of the distribution of operational taxonomic units (OTUs), and by Phylogenetic Investigation of Communities by Reconstruction of Unobserved States (PICRUSt) for Kyoto Encyclopedia of Genes and Genomes (KEGG) biomarker prediction. The maps were scanned to highlight the distribution of bacteria commonly claimed as probiotics, such as bifidobacteria and lactobacilli, and of butyrate-producing colon bacteria, such as spp. and The analyses highlighted 24 OTUs eligible as putative probiotics. Eleven and nine species were prevalently associated with the GM of CF and HC subjects, respectively. Their KEGG prediction provided differential CF and HC pathways, indeed associated with health-promoting biochemical activities in the latter case. GM profiling and KEGG biomarkers concurred in the evaluation of nine bacterial species as novel putative probiotics that could be investigated for the nutritional management of CF patients.