Most cheese is naturally gluten-free. According to Celiac.com, gluten-free people can eat cheese, including the moldy ones, as long as there are no wheat or other gluten products added to cheese during processing.