Taking oral probiotics can help fight bad breath. Several studies have shown positive results. Some of the most effective probiotics are bacterial strains like Lactobacillus salivarius. This strain is known to help people with halitosis and gum bleeding during brushing. This strain can help to prevent tooth decay, and even tooth loss.