The study assessed changes in the gut microbiota of pigs after dietary supplementation with protected sodium butyrate (PSB) during the growing-fattening period (≈90 days). One gram of colon content from 18 pigs (9 from the treatment group -TG- and 9 from the control group -CG-) was collected. Bacterial DNA was extracted and 16S rRNA high-throughput amplicon sequencing used to assess microbiota changes between groups. The groups shared 75.4% of the 4697 operational taxonomic units identified. No differences in alpha diversity were found, but significant differences for some specific taxa were detected between groups. The low-represented phylum Deinococcus-Thermus, which is associated with the production of carotenoids with antioxidant, anti-apoptotic, and anti-inflammatory properties, was increased in the TG (p = 0.032). Prevotellaceae, Lachnospiraceae, Peptostreptococcaceae, Peptococcaceae, and Terrisporobacter were increased in the TG. Members of these families have the ability to ferment complex dietary polysaccharides and produce larger amounts of short chain fatty acids. Regarding species, only Clostridium butyricum was increased in the TG (p = 0.048). Clostridium butyricum is well-known as probiotic in humans, but it has also been associated with overall positive gut effects (increased villus height, improved body weight, reduction of diarrhea, etc.) in weanling pigs. Although the use of PSB did not modify the overall richness of microbiota composition of these slaughter pigs, it may have increased specific taxa associated with better gut health parameters.