Blue cheese is naturally gluten-free. However, you need to double-check the package to make sure it is gluten-free. There is a terrible rumor going around the internet that blue cheese is not gluten-free. That is untrue! But some brands do use bread so always best to verify.