Many bacterial cells contain proteinaceous microcompartments that act as simple organelles by sequestering specific metabolic processes involving volatile or toxic metabolites. Here we report the three-dimensional (3D) crystal structures, with resolutions between 1.65 and 2.5 angstroms, of the four homologous proteins (EutS, EutL, EutK, and EutM) that are thought to be the major shell constituents of a functionally complex ethanolamine utilization (Eut) microcompartment. The Eut microcompartment is used to sequester the metabolism of ethanolamine in bacteria such as Escherichia coli and Salmonella enterica. The four Eut shell proteins share an overall similar 3D fold, but they have distinguishing structural features that help explain the specific roles they play in the microcompartment. For example, EutL undergoes a conformational change that is probably involved in gating molecular transport through shell protein pores, whereas structural evidence suggests that EutK might bind a nucleic acid component. Together these structures give mechanistic insight into bacterial microcompartments.