Look for leeks that are firm, with bright green tops and white bottoms. They should also feel heavy for their size. Avoid leeks that are wilted or have yellowing leaves, as they may not be fresh.