What kind of cheeses can a celiac eat?

Most...: Gluten, the offending protein in celiac disease, derives from wheat, barley, rye. Cheese is made from dairy, which by definition is gluten-free. Of course, read labels to determine what additives and flavorings may have been commercially combined with milk in producing the cheese(s) in question. Watch the crackers, though!

No gluten: You can eat any cheeses that have no gluten in them, and you need to read the labels very carefully. Some blue cheeses, for instance, might have gluten starters (with wheat, barley, etc), and cheese-based dressings might have gluten additives. Here's a practice site (not mine) with some good pointers: http://www.Wakegastro.Com/celiac-disease-diet/.