If you are not sure if your Brussels sprouts are not fresh, here are a few pointers. The first thing is to smell the veggie, and if it smells sour or harsh, they are spoiled. Also, look for soft spots, lots of wilting on leaves, or brown spots on the leaves.