A strong body odor can sometimes be a sign of poor gut health. Consume probiotic-rich foods to help restore good intestinal bacteria and to aid your digestion so that it processes foods more smoothly, and with less odor. Fermented tea, known as kombucha, yogurt, fresh sauerkraut and pickles, Korean kimchi and kefir are good choices for this.