Karst rocky desertification (KRD) is a process of land degradation, which causes desert-like landscapes, deconstruction of endemic biomass, and declined soil quality. The relationship of KRD progression with above-ground communities (e.g. vegetation and animal) is well-studied. Interaction of soil desertification with underground communities, such as soil microbiome, however, is vastly unknown. This study characterizes change in soil bacterial community in response to KRD progression. Soil bacterial communities were surveyed by deep sequencing of 16S amplicons. Eight soil properties, pH, soil organic matter (SOM), total and available nitrogen (TN and AN), total and available phosphorus (TP and AP), and total and available potassium (TK and AK), were measured to assess soil quality. We find that the overall soil quality decreases along with KRD progressive gradient. Soil bacterial community compositions are distinguishingly different in KRD stages. The richness and diversity in bacterial community do not significantly change with KRD progression although a slight increase in diversity was observed. A slight decrease in richness was seen in SKRD areas. Soil pH primarily correlates with bacterial community composition. We identified a core microbiome for KRD soils consisting of; Acidobacteria, Alpha-Proteobacteria, Planctomycetes, Beta-Proteobacteria, Actinobacteria, Firmicutes, Delta-Proteobacteria, Chloroflexi, Bacteroidetes, Nitrospirae, and Gemmatimonadetes in this study. Phylum Cyanobacteria is significantly abundant in non-degraded soils, suggesting that Cyanobacterial activities might be correlated to soil quality. Our results suggest that Proteobacteria are sensitive to changes in soil properties caused by the KRD progression. Alpha- and beta-Proteobacteria significantly predominated in SKRD compared to NKRD, suggesting that Proteobacteria, along with many others in the core microbiome (Acidobacteria, Actinobacteria, Firmicutes, and Nitrospirae), were active in nutrient limiting degraded soils. This study demonstrates the relationship of soil properties with bacterial community in KRD areas. Our results fill the gap of knowledge on change in soil bacterial community during KRD progression.