Use mouthwash. Choose a mouth wash containing chlorine dioxide. Many of the bacteria that cause halitosis live on the back of the tongue, too far back to remove with regular brushing or scraping. Try rinsing with mouth wash before brushing, flossing, and brushing or scraping the tongue, and again when you're done.