Bacterial microcompartments are large supramolecular structures comprising an outer proteinaceous shell that encapsulates various enzymes in order to optimize metabolic processes. The outer shells of bacterial microcompartments are made of several thousand protein subunits, generally forming hexameric building blocks based on the canonical bacterial microcompartment (BMC) domain. Among the diverse metabolic types of bacterial microcompartments, the structures of those that use glycyl radical enzymes to metabolize choline have not been adequately characterized. Here, six structures of hexameric shell proteins from type I and type II choline-utilization microcompartments are reported. Sequence and structure analysis reveals electrostatic surface properties that are shared between the four types of shell proteins described here.