Botulinum neurotoxins (BoNTs) are among the most lethal toxins known to humans, comprising seven established serotypes termed BoNT/A-G encoded in two types of gene clusters (ha and orfX) in BoNT-producing clostridia. The ha cluster encodes four non-toxic neurotoxin-associated proteins (NAPs) that assemble with BoNTs to protect and enhance their oral toxicity. However, the structure and function of the orfX-type NAPs remain largely unknown. Here, we report the crystal structures for OrfX1, OrfX2, and an OrfX1-OrfX3 complex, which are encoded in the orfX cluster of a BoNT/E1-producing Clostridium botulinum strain associated with human foodborne botulism. These structures lay the foundation for future studies on the potential roles of OrfX proteins in oral intoxication and pathogenesis of BoNTs.