Look for tenderloins that are firm, pink in color, and free of any discoloration or bruising. Choose tenderloin that is USDA-certified or from a reputable local butcher to ensure the highest quality and freshness.