Some natural remedies to help fight bad breath include using baking soda or saltwater rinses, chewing parsley or mint leaves, taking chlorophyll supplements, gargling with apple cider vinegar, and sucking on cinnamon sticks or cloves.