Bacterial microcompartments (BMCs) are proteinaceous organelles involved in both autotrophic and heterotrophic metabolism. All BMCs share homologous shell proteins but differ in their complement of enzymes; these are typically encoded adjacent to shell protein genes in genetic loci, or operons. To enable the identification and prediction of functional (sub)types of BMCs, we developed LoClass, an algorithm that finds putative BMC loci and inventories, weights, and compares their constituent pfam domains to construct a locus similarity network and predict locus (sub)types. In addition to using LoClass to analyze sequences in the Non-redundant Protein Database, we compared predicted BMC loci found in seven candidate bacterial phyla (six from single-cell genomic studies) to the LoClass taxonomy. Together, these analyses resulted in the identification of 23 different types of BMCs encoded in 30 distinct locus (sub)types found in 23 bacterial phyla. These include the two carboxysome types and a divergent set of metabolosomes, BMCs that share a common catalytic core and process distinct substrates via specific signature enzymes. Furthermore, many Candidate BMCs were found that lack one or more core metabolosome components, including one that is predicted to represent an entirely new paradigm for BMC-associated metabolism, joining the carboxysome and metabolosome. By placing these results in a phylogenetic context, we provide a framework for understanding the horizontal transfer of these loci, a starting point for studies aimed at understanding the evolution of BMCs. This comprehensive taxonomy of BMC loci, based on their constituent protein domains, foregrounds the functional diversity of BMCs and provides a reference for interpreting the role of BMC gene clusters encoded in isolate, single cell, and metagenomic data. Many loci encode ancillary functions such as transporters or genes for cofactor assembly; this expanded vocabulary of BMC-related functions should be useful for design of genetic modules for introducing BMCs in bioengineering applications. Some enzymatic transformations have undesirable side reactions, produce toxic or volatile intermediates, or are inefficient; these shortcomings can be alleviated through their sequestration with their substrates in a confined space, as in the membrane-bound organelles of eukaryotes. Recently, it was discovered that bacteria also form organelles–bacterial microcompartments (BMCs)–composed of a protein shell that surrounds functionally related enzymes. BMCs long evaded detection because they typically form only in the presence of the substrate they metabolize, and they can only be visualized by electron microscopy. A few BMCs have been experimentally characterized; they have diverse functions in CO2 fixation, pathogenesis, and niche colonization. While the encapsulated enzymes differ among functionally distinct BMCs, the shell architecture is conserved. This enables their detection computationally, as genes for shell proteins are typically nearby genes for the encapsulated enzymes. We developed a novel algorithm to comprehensively identify and categorize BMCs in sequenced bacterial genomes. We show that BMCs are often encoded adjacent to genes that play supporting roles to the organelle's function. Our results provide the first glimpse of the extent of BMC metabolic diversity and will inform design of genetic modules encoding BMCs for introduction of new metabolic functions in a plug-and-play approach.