When choosing your brussels sprouts, first look at the color. The color should be green with no black or yellow spots. The leaves should be tightly packed, you'll have to remove any loose leaves before cooking. They should also feel dense and heavy when you pick them up.