If your discharge smells bad but not fishy, it could be a sign of a yeast infection or an STI. Leaving a tampon in too long — especially for many days — could also cause a strong, foul odor.