Bifidobacterium longum subsp. infantis BLI-02, Lactobacillus paracasei ET-66, Lactobacillus plantarum LPL28, and Lactobacillus acidophilus TYCA06, isolated from healthy breast milk, miso, and the healthy human gut, were assessed for safety in this study. BLI-02, LPL28, TYCA06, and ET-66 exhibited no antibiotic resistance and mutagenic activity in the Ames test at the highest dosage (5000 μg/plate). No genotoxicity was observed in micronucleus and chromosomal aberration assays in rodent spermatogonia at the maximum dosage of 10 g/kg body weight (BW). No acute and sub-chronic toxicity occurred in mice and rats at the maximum tested dosage of 10 g/kg BW and 1.5 g/kg BW, respectively. The lyophilized powder of these strains survived a low pH and high bile salt environment, adhering strongly to Caco-2 cells. Unique antimicrobial activities were noted in these strains, with BLI-02 demonstrating the best growth inhibition against Vibrio parahaemolyticus, LPL28 exhibiting the best growth inhibition against Helicobacter pylori, and ET-66 showing the best growth inhibition against Aggregatibacter actinomycetemcomitans. Based on the present study, the lyophilized powder of these four strains appears to be a safe probiotic supplement at tested dosages. It should be applicable for clinical or healthcare applications.