Anaerobic ammonium oxidation (anammox) is an ecologically and industrially important process and is performed by a clade of deeply branching Planctomycetes. Anammox bacteria possess an intracytoplasmic membrane-bounded organelle, the anammoxosome. In the present study, the ultrastructures of four different genera of anammox bacteria were compared with transmission electron microscopy and electron tomography. The four anammox genera shared a common cell plan and contained glycogen granules. Differences between the four genera included cell size (from 800 to 1,100 nm in diameter), presence or absence of cytoplasmic particles, and presence or absence of pilus-like appendages. Furthermore, cytochrome c proteins were detected exclusively inside the anammoxosome. This detection provides further support for the hypothesis that this organelle is the locus of anammox catabolism.