Yes, Luby's Tartar Sauce is naturally gluten-free. There are no wheat products used in the recipe, so it’s safe for those following a gluten-free diet. However, always check the labels of all ingredients to ensure they are certified gluten-free.