Cyanobacterial strains of the genus Spirulina have recently been identified as an excellent source of sulfolipids, some of which possess anti-HIV properties. Thus, to investigate the distribution of sufolipid biosynthesis pathways in Spirulina, a genetic screening/phylogentic study was performed. Five different strains of Spirulina [Spirulina (Jiangmen), Spirulina sp., S. platensis, S. maxima, and Spirulina seawater] sourced from different locations were initially classified via 16S rDNA sequencing, and then screened for the presence of the sulfolipid biosynthesis genes sqdB and sqdX via a PCR. To assess the suitability of these strains for human consumption and safe therapeutic use, the strains were also screened for the presence of genes encoding nonribosomal peptide synthases (NRPSs) and polyketide synthases (PKSs), which are often associated with toxin pathways in cyanobacteria. The results of the 16S rDNA analysis and phylogenetic study indicated that Spirulina sp. is closely related to Halospirulina, whereas the other four Spirulina strains are closely related to Arthrospira. Homologs of sqdB and sqdX were identified in Spirulina (Jiangmen), Spirulina sp., S. platensis, and the Spirulina seawater. None of the Spirulina strains screened in this study tested positive for NRPS or PKS genes, suggesting that these strains do not produce NRP or PK toxins.