Cheese sticks can be divided into two main categories: natural cheese sticks (string cheese) and breaded, fried mozzarella sticks. For a gluten-free diet, one is typically safe, while the other requires careful selection or homemade preparation.