Botulinum neurotoxins (BoNTs) cause the disease botulism, which can be lethal if untreated. There are seven known serotypes of BoNT, A-G, defined by their response to antisera. Many serotypes are distinguished into differing subtypes based on amino acid sequence, and many subtypes are further differentiated into toxin variants. Previous work in our laboratory described the use of a proteomics approach to distinguish subtype BoNT/A1 from BoNT/A2 where BoNT identities were confirmed after searching data against a database containing protein sequences of all known BoNT/A subtypes. We now describe here a similar approach to differentiate subtypes BoNT/B1, /B2, /B3, /B4, and /B5. Additionally, to identify new subtypes or hitherto unpublished amino acid substitutions, we created an amino acid substitution database covering every possible amino acid change. We used this database to differentiate multiple toxin variants within subtypes of BoNT/B1 and B2. More importantly, with our amino acid substitution database, we were able to identify a novel BoNT/B subtype, designated here as BoNT/B7. These techniques allow for subtype and strain level identification of both known and unknown BoNT/B rapidly with no DNA required.