Until recently, all clostridia producing neurotoxins able to cause paralysis symptomatic of botulism were deemed to be Clostridium botulinum. Defining Cl. botulinum on the basis of this single phenotypic trait has resulted in the species encompassing metabolically very diverse organisms, and four distinct phenotypic groups are recognized within this taxon (designated groups I-IV). Nucleic acid hybridization and 16S ribosomal RNA sequencing studies have revealed the presence of four phylogenetically distinct lineages within the species, which correlate with these phenotypic divisions. In addition to marked phenotypic and genotypic heterogeneity between groups, the taxonomy of the species is further complicated by the existence of strains which are closely related, if not genetically identifiable, to members of each Cl. botulinum group, but are non-toxigenic. Furthermore, strains of species other than Cl. botulinum (viz. Cl. baratii, Cl. butyricum) have been found which express botulinum neurotoxin (BoNT). Great advances have been made in recent years in elucidating the nucleotide sequences of genes encoding the various BoNT antigenic types (A through to G). Genealogical trees derived from BoNTs show marked discordance with those depicting 'natural' relationships inferred from 16S rRNA and phenotypic clusters, and strong evidence exists for BoNT gene transfer between some groups of Cl. botulinum (e.g. groups I and II), and with non-botulinum species. Botulinum neurotoxin is produced by Cl. botulinum as a non-covalently bound progenitor toxin complex of two or more protein components. Information on the evolutionary histories of the various non-toxic progenitor proteins is currently limited, although there is evidence of gene recombination. In particular, chimera-like or mosaic non-toxic-non-haemagglutinins (NTNH) genes in group I Cl. botulinum have been described, and it is now apparent that the phylogeny of the NTNHs is not going to 'mirror' that of botulinal neurotoxins, although their genes are physically contiguous. In this article, the current state of knowledge of the phylogenetics of the species Cl. botulinum and its neurotoxins is reviewed, and a view is presented that a nomenclature based rigidly on BoNT production is no longer tenable.