Yes, leeks are naturally gluten-free. They are a plant-based food from the Allium family, shared with onions and garlic. There should be no gluten in leeks unless they've been cross-contaminated with gluten-containing foods or processed with ingredients that include gluten.