Vegetation restoration has been widely used in karst rocky desertification (KRD) areas of southwestern China, but the response of microbial community to revegetation has not been well characterized. We investigated the diversity, structure, and co-occurrence patterns of bacterial communities in soils of five vegetation types (grassland, shrubbery, secondary forest, pure plantation and mixed plantation) in KRD area using high-throughput sequencing of the 16S rRNA gene. Bray-Curtis dissimilarity analysis revealed that 15 bacterial community samples were clustered into five groups that corresponded very well to the five vegetation types. Shannon diversity was positively correlated with pH and Ca2+ content but negatively correlated with organic carbon, total nitrogen, and soil moisture. Redundancy analysis indicated that soil pH, Ca2+ content, organic carbon, total nitrogen, and soil moisture jointly influenced bacterial community structure. Co-occurrence network analysis revealed non-random assembly patterns of bacterial composition in the soils. Bryobacter, GR-WP33-30, and Rhizomicrobium were identified as keystone genera in co-occurrence network. These results indicate that diverse soil physicochemical properties and potential interactions among taxa during vegetation restoration may jointly affect the bacterial community structure in KRD regions.