The structure of the pellicles and cells of the cellulose-producing bacteria, Acetobacter xylinum and Acetobacter acetigenus, was studied by transmission electron microscopy of thin sections and freeze-etch replicas of glucose-stimulated cell suspensions, quiescent cell suspensions, and discrete pellicles. These bacteria have a relatively thin cell wall in section, with several irregular features superimposed on an otherwise simple, Gram-negative morphology. There are no flagella or pili. Unfixed, unextracted cells, viewed as whole mounts, show spherical or ellipsoidal bodies of undetermined composition which disappear after extraction with water or ethanol and propylene oxide. For both species, there are several kinds of cell surface irregularities, some of which are localized protrusions of the cell envelope. A variety of irregularities is seen frequently on cells in the first minutes of glucose incubation, on cells in a discrete pellicle, on quiescent cells, and on starved cells. Immediately after the addition of glucose to cellulose-free cells in suspension culture, fine fibrils appear on and (or) near the cell envelope. The fine fibrils are frequently as small as 3 nm in diameter in both freeze-etch and thin-section preparations and are frequently associated with freshly synthesized cellulose fibrils. Starved cells in suspensions free of (classical) microfibrils sometimes reveal stubs of an extracellular structure whose morphology resembles that of a nascent cellulose fibril.