Probiotics are live microorganisms that confer health benefits onto the host when administered at adequate doses. Most widely used probiotics, such as lactobacilli and bifidobacteria, are known to be elements of healthy gut microflora and hence are not considered a threat to the host. However, probiotics may pose a risk in certain populations with compromised immune systems or defects in gut barrier functions. Herein, we evaluated the safety of Bifidobacterium breve BB077, according to the safety evaluation guidelines for probiotics produced by the National Institute of Food and Drug Safety Evaluation (NIFDS). The results show that B. breve BB077 is both non-hemolytic and non-cytolytic. In contrast, B. breve BB077 exhibited higher streptomycin and tetracycline resistance than the suggested NIFDS standard cut-off values. Hence, a genetic analysis of the streptomycin and tetracycline resistance genes was performed to determine the origin of antimicrobial resistance. Streptomycin and tetracycline resistance was shown have arisen from chromosomal mutations and considered intrinsic to the taxonomic group. In conclusion, the B. breve BB077 strain might be safe for human consumption.