Yes, but not every type of cheese is fair game. Most cheese is naturally gluten-free, but you’ll want to check the label to be sure ingredients sourced from wheat, barley, and rye have not been added.