Clostridium botulinum is a taxonomic designation for many diverse anaerobic spore-forming rod-shaped bacteria that have the common property of producing botulinum neurotoxins (BoNTs). The BoNTs are exoneurotoxins that can cause severe paralysis and death in humans and other animal species. A collection of 174 C. botulinum strains was examined by amplified fragment length polymorphism (AFLP) analysis and by sequencing of the 16S rRNA gene and BoNT genes to examine the genetic diversity within this species. This collection contained representatives of each of the seven different serotypes of botulinum neurotoxins (BoNT/A to BoNT/G). Analysis of the16S rRNA gene sequences confirmed previous identifications of at least four distinct genomic backgrounds (groups I to IV), each of which has independently acquired one or more BoNT genes through horizontal gene transfer. AFLP analysis provided higher resolution and could be used to further subdivide the four groups into subgroups. Sequencing of the BoNT genes from multiple strains of serotypes A, B, and E confirmed significant sequence variation within each serotype. Four distinct lineages within each of the BoNT A and B serotypes and five distinct lineages of serotype E strains were identified. The nucleotide sequences of the seven toxin genes of the serotypes were compared and showed various degrees of interrelatedness and recombination, as was previously noted for the nontoxic nonhemagglutinin gene, which is linked to the BoNT gene. These analyses contribute to the understanding of the evolution and phylogeny within this species and assist in the development of improved diagnostics and therapeutics for the treatment of botulism.