Abstract Background Little is known about the Phasmatodea gut microbial community, including whether phasmids have symbiotic bacteria aiding in their digestion. While symbionts are near ubiquitous in herbivorous insects, the Phasmatodea’s distinctively thin body shape precludes the gut enlargements needed for microbial fermentation. High-throughput sequencing was used to characterize the entire microbiota of the fat bodies, salivary glands, and anterior and posterior midguts of two species of walking stick. Results Most bacterial sequences belonged to a strain of Spiroplasma (Tenericutes) found primarily in the posterior midgut of the parthenogenetic species Ramulus artemis (Phasmatidae). Beyond this, no significant differences were found between the R. artemis midgut sections or between that species and Peruphasma schultei (Pseudophasmatidae). Histological analysis further indicated a lack of bacteriocytes. Conclusions Phasmids are unlikely to depend on bacteria for digestion, suggesting they produce enzymes endogenously that most other herbivorous insects obtain from symbionts. This conclusion matches predictions based on phasmid anatomy. The role of Spiroplasma in insects warrants further study.