Discoveries of novel myxobacteria have started to unveil the potentially vast phylogenetic diversity within the family Myxococcaceae and have brought about an updated approach to myxobacterial classification. While traditional approaches focused on morphology, 16S gene sequences, and biochemistry, modern methods including comparative genomics have provided a more thorough assessment of myxobacterial taxonomy. Herein, we utilize long-read genome sequencing for two myxobacteria previously classified as Archangium primigenium and Chondrococcus macrosporus, as well as four environmental myxobacteria newly isolated for this study. Average nucleotide identity and digital DNA–DNA hybridization scores from comparative genomics suggest previously classified as A. primigenium to instead be a novel member of the genus Melittangium, C. macrosporus to be a potentially novel member of the genus Corallococcus with high similarity to Corallococcus exercitus, and the four isolated myxobacteria to include another novel Corallococcus species, a novel Pyxidicoccus species, a strain of Corallococcus exiguus, and a potentially novel Myxococcus species with high similarity to Myxococcus stipitatus. We assess the biosynthetic potential of each sequenced myxobacterium and suggest that genus-level conservation of biosynthetic pathways support our preliminary taxonomic assignment. Altogether, we suggest that long-read genome sequencing benefits the classification of myxobacteria and improves determination of biosynthetic potential for prioritization of natural product discovery.