Fennel bulbs should be whitish-green, firm and heavy for their size, with no brown or mushy spots. If the feathery green fronds are still attached, they should have no signs of wilting or dryness.