The simple answer to this question is yes; tzatziki sauce is naturally gluten-free! Although, if you have a severe allergy to gluten, you'll want to double-check the Greek yogurt brand you buy to ensure it isn't cross-contaminated with any products containing gluten.