Look for Firm Stalks. Broccoli stalks should be firm and straight, with no sign of wilting or yellowing. They should be bright green in color. 2. Check the Leaves. Look for bright green leaves that aren't wilted or browned. 3. Check the Florets. They should be compact and dark green, with no yellow or brown spots.